How many prime numbers（素数）

 1 #include<stdio.h>
 2 #include<math.h>
 3   int prime(int x)
 4     {  int i;
 5         if(x<=2)   return 1;
 6         for(i=2;i<=sqrt(x*1.0);i++)   //i*i<=x  是会超时的，因为i*i每次都要计算
 7           {
 8               if(x%i==0)  
 9                 {
10                     return 0;
11                     break;
12                 }
13           }
14         return 1;
15     }
16   int main()
17     {
18         int n;
19         int i;
20         int sum;
21         int a;
22         while(scanf("%d",&n)!=EOF)
23           {
24                  sum=0;
25                for(i=0;i<n;i++)
26                 {
27                     scanf("%d",&a);
28                       if(prime(a))
29                         sum++;
30                 }      
31               printf("%d\n",sum);     
32           }
33         return 0;
34         
35     }