素数筛法

素数筛法听起来很高大上的算法，实际上算法思想却十分简单：对前面取得的素数，依次"去掉"取出的这个素数后面的所有该素数的倍数。最后剩下的素数表里面的就是要求的素数，效率很高。 #include<iostream> using namespace std; const int MAX_N=100000000; int prime[MAX_N];//素数表 bool is_prime[MAX_N+1];

>>阅读原文<<