關於素數的那些事兒

@(演算法)

質數（prime number）又稱素數。

質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。還能被其他數（0除外）整除的數為合數。

根據定義，除了1和本身之外沒有其他約束，

所以判斷是否為質數，

根據定義直接判斷從2到n-1是否存在n的約數。

bool isprime(int num){

for(int i=2;i上述方法，明顯存在效率極低的問題。

乙個數若可以進行因式分解，那麼分解時得到的兩個數，一定

是乙個小於等於sqrt(n)，乙個大於等於sqrt(n)

改進：bool isprime(int num){

int t=sqrt(num);

for(int i=2;i參考

[1][2]

[3]

關於素數的那些事兒

演算法 質數 prime number 又稱素數。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。還能被其他數 0除外 整除的數為合數。判斷乙個數是否是素數 根據定義，除了1和本身之外沒有其他約束，所以判斷是否為質數，根據定義直接判斷從2到n 1是否存在n的約數。bool ispri...

關於Python那些事兒

1.易於學習 python有相對較少的關鍵字，結構簡單，和乙個明確定義的語法，學習起來更加簡單。2.易於閱讀 python 定義的更清晰。3.易於維護 python的成功在於它的源 是相當容易維護的。4.乙個廣泛的標準庫 python的最大的優勢之一是豐富的庫，跨平台的，在unix，windows和...

關於Nginx那些事兒

記憶體少 併發能力強，效能優化 正向 在瀏覽器中配置 伺服器，實現客戶端對伺服器的訪問。也就是說，在一般情況下，我們客戶端無法直接訪問到伺服器，需要有那麼乙個中臺作為中間應用實現訪問。反向 反向 中，客戶端是無知的，不知道是否配置了伺服器，我們將資料發到反向 伺服器上去，反向 伺服器選擇目標伺服器獲...