#include<stdio.h>
#define N 10000
int main()
{
int i,j,a[N];
for(i=2;i<N;i++)
a[i]=1;


for(i=2;i<N;i++)
if(a[i])
for(j=i;i*j<N;j++)
a[i*j]=0;

for(i=2;i<N;i++)
if(a[i])
printf("%d\t",i);
return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/zzy0218/p/6354547.html

總結(jié)

以上是生活随笔為你收集整理的筛法求10000以内的质数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。