2138.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 23 行

#include<iostream.h>
#include<cmath>
int isprime(int n){
    int i,t=sqrt(double(n));
    for(i=2;i<=t;i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    int n,k,c;
    while(cin>>n){
        c=0;
        while(n--){
            cin>>k;
            c+=isprime(k);
        }
        cout<<c<<endl;
    }
    return 0;
}