杭电oj 2138 java实现

#杭电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);
		}
	}
}