sdut1585 求素数的个数

给你一个正整数N(N<=1000),希望你求出1~N内的所有素数，包括N

（不超时！！！）

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4. int a[1008];  
5. int main()  
6. {  
7.     int n,i,j;  
8.     int sum;  
9.     scanf("%d",&n);  
10.     sum=0;  
11.     memset(a,1,sizeof(a));  
12.     for(i=2; i<=n; i++)  
13.     {  
14.         if(a[i])  
15.         {  
16.             sum++;  
17.             for(j=i; j<=n; j=j+i)  
18.             {  
19.                 a[j]=0;//素数的倍数不是素数  
20.             }  
21.         }  
22.     }  
23.     printf("%d\n",sum);  
24.   
25.     return 0;  
26. }