学步园

刷水题

判断有多少个素数。关键点避免超时。

http://acm.hdu.edu.cn/showproblem.php?pid=2138

#include <stdio.h>
#include <math.h>

int isPrimer(unsigned int n )
{
int i ;
    unsigned int m =  sqrt(n);
for(i = 2; i <= m; ++i)
    {
if(!(n % i ))
break;
    }
return i > m;
}
int main()
{
int n,m;
int count,i;

while(scanf("%d",&n)==1)
    {
        count=0;
for(i=0;i<n;i++)
        {
            scanf("%d",&m);
if(isPrimer(m))
            count++;
        }

        printf("%d\n",count);
    }

return 0;
}