素数筛选【模板】

           质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。

可以利用这一性质来打表。

代码如下：

#include<stdio.h>
int main()
{
	int a[505]={0},i,j;
	for(i=0;i<505;i++)
		a[i]=1;
	for(i=2;i<505;i++)
		if(a[i])
			for(j=i+i;j<505;j+=i)//如果a[i]不是素数，那a[i+i...]也不是素数；
				a[j]=0;
	for(i=0;i<505;i++)
		if(a[i])printf("%d ",i);
		printf("\n");
	return 0;
}