题目描述

blablabla

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//对质数进行一个判定
int n=sc.nextInt();
int[]a=new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
if(check(a[i])){
System.out.println(“Yes”);
}
else{
System.out.println(“No”);
}
}

 }
 public static boolean check(int n){
     //对这个数进行判断试除法得到质数
     if(n<2)return false;
     for(int i=2;i<=n/i;i++){
         if(n%i==0){
             return false;
         }
     }
     return true;
 }

}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla