杭电2138

素数判定

#include<iostream>

#include<math.h>
using namespace std;
int sushu(int n);
int main()
{
 int N;
 int a;
 while(scanf("%d",&N)!=EOF)
 {
  int count=0;
  for(int i=0;i<N;i++)
  {
   scanf("%d",&a);
   if(sushu(a))
    count++;
  }
  printf("%d\n",count);
 }
}
int sushu(int n)
{
double a;
a=n;
int m=0,t=9;
if(n%2==0&&n!=2) m=1;
for(int i=3;i<=sqrt(a);i=i+2)  //本来判断语句是i*i<=n，结果总是超时。。。
{
if(n%i==0)
{
m=1;
break;
}
}
if(m) return 0;
else return 1;
}