JG-OJ记录89：9:素数-2

描述

输入n个数字，输出其中素数的数量

输入

一个正整数n，

然后是n个正整数。

输出

一个整数，表示n个正整数中素数的数量。不要换行。

样例输入 复制样例

5 2 3 4 5 6

样例输出

3

HINT

2、3、5是素数，4、6不是

解：

#include<iostream> #include<cmath> using namespace std; int main() { int n,sum=0;; cin>>n; for(int i=1;i<=n;i++) { int a,m=1; cin>>a; if(a>=2) { if((a==3)||(a==2)) m=1; else { for(int j=2;j<=sqrt(a);j++) { if((a%j)==0) m=0; } } } else m=0; if(m) sum+=1; } cout<<sum; return 0; }