//判斷101-200之間有多少個素數並輸出所有素數 #include<iostream> using namespace std; int main() { int k = 0; for (int sqrt = 101; sqrt <= 200; sqrt++ ...

...

...

質數定理： 1、從2開始到自身的-1的數中找到一個能整除的（從2開始到自身開平方的數中找到一個能整除的）。 2、一個合數一定可以分解成幾個質數的乘積，也就是說，一個數如果能被一個質數整除就是合數。(使用列表保存質數） 使用定理1的基本寫法： （1） 這種基本寫法效率不高，有2點 ...

...

知識點： 1、素數，又稱質數，定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。 2、求100內的素數，兩層循環，如果因數為0，則為素數。 3、要求素數之間以一個空格區分，且最后一個數字之后不能有空格，可以用join方法，將序列中的元素以指定的字符連接生成一個新 ...

在這里,有2個關鍵的變量,我估計解釋一下你就能看得明白這個算法了.1.關於變量k.變量k的作用是優化整個算法,因為比如要判斷一個數13是不是素數,我們沒必要從2循環到13.只要循環到對13開根號.13開根號大概是3.6多,強轉為int類型后是3.也就是說只要檢查2,3是否能整除 ...

鑒於我總是忘記這個知識點，所以我專門出一篇這個隨筆，來幫助記憶 首先，得明白一個點，1既不是質數也不是合數 此代碼已經過驗證，可放心使用 ...