构造素数表:改变n的值即可输出小于n的所有素数 代码: #include<stdio.h> int main() { const int n=25000; int x; int i; int count[n]; for(i=0;i<n;i++){ count[i]=1; } for(x=2;x<n;x++){ if(count[x]){ for(i=2;x*i<n;i++){ count[x*i]=0; } } } for(i=2;i<n;i++){ if(count[i]){ printf("%d ",i); } } return 0; }