hdu2138(求素数)

View Code
#include"iostream"

using namespace std;
int prime(int x)
{
int i;
if(x%2==0&&x!=2) return 0; //此处剪枝可以提高效率,要不超时
for(i=3;i<=sqrt(x);i+=2)
{
if(x%i==0) return 0;
}

return 1;
}
int main()
{
int n,m;
int i;
while(cin>>n)
{
int count=0;
for(i=0; i<n; i++)
{
cin
>>m;
if(prime(m)) count++;
}

cout
<<count<<endl;
}
return 0;
}
posted @ 2011-04-18 16:04  聊聊IT那些事  阅读(374)  评论(0编辑  收藏  举报