求一个数以内的所有素数（筛选法）

求一个数以内的所有素数（筛选法）

#include<stdio.h>
#define MAX 10000//可以求多少进行更改。
char isprime[MAX+1];

int main()
{
	int i;
	
	for(i=2;i<=MAX;i++)isprime[i]=1;//假设初始的所有数都是素质，即对应存储的值为1；
	int j=0;
	for(j=2;j<=MAX;j++)//从第二个数开始筛选，只要不是素数，就把值改为0； 
	{
		if(isprime[j]){//当这个地方上的只不为0，即是素数的话，才开始。 
			int k=0;
			for(k=2*j;k<=MAX;k=k+j)//把这个地方的序号的所有倍数的位置上值都改为0； 
			{
				isprime[k]=0;
			}
		}
	}
	
	for(j=2;j<=MAX;j++){//从头再找一遍，值为1，证明序号是素数，输出。 
		if(isprime[j]){
			printf("%d\t",j);
		}
	}
	getchar();
	return 0;
 }