关于素数打表

一些编程题目常常牵扯到素数的问题

以前，基础算法比较少，常采用挨个数字验证的方法，

即：对于每一个数组，用for循环对因数试探，这未免太浪费时间和空间
随后阅读到算法导论，其中牵扯到欧几里得素数筛选法，

即：素数的倍数一定不是素数

然后经过算法优化：
方法进行时需要两个数组，一个当作标记数组，在循环打表时候用0和1标记，
第二个数组就是存储素数的数组。

void init(){
	for(long long i=2;i<N;i++){
		//如果i是不是素数，继续往下走，i++ 
		if(dp[i]) 
			continue;
		//如果i是素数，那么素数的倍数是素数循环打表，
		//但是要先把i存储进素数数组 
		prim[tot++]=i;
		 
		for(long long j=i;j*i<N;j++){
			dp[i*j]=1; //倍数全部否定 
		} 
	}
}