打表素数（埃氏筛法，欧拉筛法）

埃氏筛法的基本思想 ：
从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的
缺点：
对于一个合数，有可能被筛多次。

void prime()//埃氏筛法 
{
	memset(p,0,sizeof(p));
	memset(vis,0,sizeof(vis));
	int cnt=0;
	for(int i=2;i<=N;i++){
		if(!vis[i]) p[++cnt]=i;
		for(int j=i*i;j<=N;j++)
			vis[j]=1;
	}
} 

欧拉筛法的基本思想 ：
在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。

void  prime()// 欧拉筛法 
{
	memset(p,0,sizeof(p));
	memset(vis,0,sizeof(vis));
	int cnt=0;
	for(int i=2;i<=N;i++){
		if(!vis[i]) p[++cnt]=i;
		for(int j=1;j<=cnt&&p[j]*i<=N;j++){
			vis[i*p[j]]=1;
			if(i%p[j]==0) break;
		}
	}
}

对于vis[i*p[j]]=1:
这里不是用i的倍数来消去合数，而是把 p里面纪录的素数，升序来当做要消去合数的最小素因子。