模板 素数筛选

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int i,j,a[505]={0};
 6     for(i=1;i<=500;i++)
 7         a[i]=1;
 8     for(i=2;i<=500;i++)
 9         if(a[i])
10             for(j=i+i;j<=500;j+=i)
11                 a[j]=0;
12     for(i=2;i<=500;i++)
13         if(a[i])
14             printf("%d ",i);
15     printf("\n");
16     return 0;
17 }