素數篩法

素數篩法聽起來很高大上的算法，實際上算法思想卻十分簡單：對前面取得的素數，依次"去掉"取出的這個素數後面的所有該素數的倍數。最後剩下的素數表裏面的就是要求的素數，效率很高。 #include<iostream> using namespace std; const int MAX_N=100000000; int prime[MAX_N];//素數表 bool is_prime[MAX_N+1];

>>阅读原文<<