NO5——素数筛选

 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("
");
16     return 0;
17 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/xzxl/p/7305637.html