找出1000以內所有素數

2021-10-14 18:33:45 字數 538 閱讀 8939

今天和大家分享乙個列印1000以內所有素數的程式

這是我第一次在平台上分享我寫的**，希望對一些像我一樣的初學者有點幫助。

#include


intmain()


}return0;


}
所謂素數就是除了1和它本身外沒有其他因數的數，所以要想判斷乙個數n是素數就要保證它除1和n外沒有其他因數，也就是n除以從2到n-1的結果都有餘數。所以，我們在上面的**中用兩個迴圈，第乙個迴圈是i的迴圈，從2到1000，第二個迴圈是j的迴圈，j是小於i的，代表那些除數，只要出現可以整除的情況，即代表此時的i已經不是素數了，即可以用break，跳出本次迴圈提前進入下一次迴圈。我們在輸出i的時候，用了\t，\t是水平製表符，列印在螢幕上是8個空格，這是為了輸出美觀，為了輸出能夠更美觀，我們又引入了變數k，if(k%5==0) printf(" \n")代表每列印出5個素數，就換行，這樣輸出在螢幕上的結果是每五個一行的，看起來會比較美觀。

能力有限，這篇部落格就寫成這個樣子了，我會堅持寫下去，希望可以越來越好。

計算n以內的所有素數

尋找素數我們最常用的方法是暴力求解法，就是沒對於每個數n，從2找到n的開方，判斷每個數是不是素數，時間複雜度度為o nlog2n 時間複雜度高，是肯定的，因為太 暴力 所以，我想換個思路，其實求素數的過程，就是去除合數的過程，如果對於乙個雜湊，去除了合數，那麼留下的就是素數了，時間複雜度接近o n ...

輸出200以內所有素數（python）

質數 prime number 又稱 素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他 因數。輸出200以內所有素數 python num 0 for i in range 2,200 k true for j in range 2,i for j in range 2,i...

求N以內的所有素數

如下 include stdafx.h include conio.h include math.h include malloc.h typedef long long prime typedef struct pn 構造素數節點 struct pn next pn static pn prime...