素數又叫質數，即只能被1和自身整除的數，所以除了2以外的所有偶數都不是素數。
這個數若不是素數，那麼必然有兩個因子，兩個因子相等的時候，即是這個數的開方，否則，我們求較小的那個數，比較省計算資源，計算的方法如下：
bool isprime(int n)
return true;
}
在素數的處理中，求乙個範圍內的素數，是常見的問題，而這類問題，可以歸結為求小於n的所有素數的集合，這就用到了大名頂頂的篩選法，篩選的核心思想是，兩個數的乘積必然 不是素數，那麼就可以定義乙個n個數的集合，將2的倍數都標記一下，3的倍數都標記一下，5的倍數都標記一下.........，最後沒有被標記的數，即是被篩選出來的素數，計算方法如下：
void allprime(vector& num,int n)
} return 1;
}
素數篩選法
篩選素數法 搞acm的都知道，素數是數論中必不可少的知識，也是必須要掌握的，關於素數的篩選有好幾種方法，下面一一道來，寫的不好還請提出。第一種是最常規的做法 int main if j sqrt i cout 這種方法肯定是比第一種快的，至於快多少大家可以比較一下，注意到裡面的for迴圈是到sqrt...
素數篩選法
素數篩選法差不多是打標，用前面確定的質數篩選掉後面的合數，然後遍歷下來所有的合數都被篩選掉了，剩下的都是素數。int vis maxn for int i 2 i n i for int j i 2 j n j i vis j 1 這是沒有優化的素數篩選法，也已經很快了，時間複雜度是n log n。...
素數篩選法
素數，是指因子只包含1和其本身的數，那麼，我們怎麼判斷素數呢？以下 均基於打表 1 1e6 的基礎上完成 素數的定義就是乙個數的因子只包含1和其本身，那麼我們直接就按照定義寫 include include define maxn 1000000 10 int pri maxn int isprim...