素数（筛选）

2021-02-22 75 阅读1分钟

程序代码：

//输出10000以内的素数 
#include<stdio.h>
int isPrime[10010];
int main()
{
	int i,j;
	for(i=0;i<=10000;i++)
		isPrime[i]=1;
	isPrime[0]=0;
	isPrime[1]=0;
	for(i=2;i<=100;i++)
		if(isPrime[i]==1)
			for(j=2*i;j<=10000;j+=i)
				isPrime[j]=0;
	for(i=0;i<=10000;i++)
		if(isPrime[i]==1)	
			printf("%d ",i);
	return 0;
}