素数打表

#include <iostream>
#include <cstring>
using namespace std;
#define maxn 5000008
bool A[maxn];//一
int main()
{
	memset(A,0,sizeof(A));
	for(int i=2;i*i<=maxn;i++)//二
	{
		if(!A[i])
		{
			for(int j=i*i;j<=maxn;j+=i)//三
			{
				A[j]=1;
			}
		}
	}
	for(int i=2;i<=5000000;i++)
	{
		if(!A[i])
		{
			printf("%d\n",i);
		}
	}
	return 0;
}
一：本来我用int型。注意，只需要表示0和1的得用bool~~
二：之力只需要枚举到j*j<=maxn，因为这个循环是为了筛掉非质数，如果存在一个非质数a
	则a<maxn，显然在j*j<=a里，必有a的因子，故已被标记
三：这里的k从j*j开始，是个小优化，因为如果存在非质数a<j*j,那么根号a小于k,在根号a
	前的数肯定有a 的因子，所以a 已经被标记