一些编程题目常常牵扯到素数的问题
以前，基础算法比较少，常采用挨个数字验证的方法，
即：对于每一个数组，用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; //倍数全部否定 } } }