模板 素数筛选

【模板】素数筛选

 

 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 }