【模板】素数筛选

 

1 #include 
     
       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 }