筛法求10000以内的质数
Posted 我不随便起名字
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了筛法求10000以内的质数相关的知识，希望对你有一定的参考价值。
#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;
}
以上是关于筛法求10000以内的质数的主要内容，如果未能解决你的问题，请参考以下文章