質數篩法：樸素素數篩，埃氏篩，歐式篩

若一個數可以進行因數分解，則得到的兩個數一定是有一個>=sqrt(x),另一個<=sqrt(x). 樸素算法 這個算法是最簡單的素數判斷算法+遍歷素組，耗時長 bool judge(ll x) { if(x==2) return true; if(x<2||x%2==0) return false; for(int i=3;i<=sqrt(x+1

>>阅读原文<<