#杭电oj 2138 java
多少个质数
给您很多正整数,只是找出有多少个质数。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
int n=sc.nextInt();//判断个数
int count=0;//计数器
for(int i=0;i<n;i++) {//判断n次
int a=sc.nextInt();
int flag=0;//0表示为质数count++,为1不是质数
if((a==2)||(a==3)) {
count++;
}
//判断从2-根号a
for(int j=2;j<Math.sqrt(a);j++) {
//如果余数为0表示能除尽,也就不是质数
if(a%j==0) {
flag=1;
break;
}
}
if(flag==0) count++;
}
System.out.println(count);
}
}
}