由题意得:
1.输入一个数n,并随后输入n个数
2.输出n个数中素数的个数
3.代码如下:
#include<iostream>
#include<cmath>
using namespace std;
bool sieve(int num)
{
if(num==1) return false;
else{
int t=sqrt(num);//缩小范围 若直接i<num 会超时
for(int i=2;i<=t;i++)
if(num%i==0)
return false;
return true;
}
}
int main()
{
int n,num,count;
while(cin>>n){
count=0;
for(int i=1;i<=n;i++){
cin>>num;
if(sieve(num))
count++;
}
cout<<count<<endl;
}
return 0;
}