acm step
前面犯了很多小错误,思维不清晰吧
发现一篇文章,关于更多质数的问题,链接: http://blog.csdn.net/liukehua123/article/details/5482854 (素数判断算法(高效率))
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int a){
int t=sqrt(a+0.0);// zhuyi
for(int i=2;i<=t;++i){
if(a%i==0)
return false;
}
return true;//不要与else组合,犯这种小错误
}
int main(){
int a,n,count;
while(cin>>n){
count=0;
for(int i=0;i<n;++i){
cin>>a;
if(isprime(a))
count++;
}
cout<<count<<endl;
}
}