素數篩法

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