求1000以內的素數 ghpython 素數

2021-10-14 17:56:20 字數 982 閱讀 1120

今天咱們繼續來看老潘微博裡的乙個python小案例,求1-200以內的所有素數,所謂素數,就是咱高中裡說的質數,只能被數字1和其自身整除、且大於1的自然數。

那麼就只需要遍歷1-200以內的每乙個數,然後判斷其是否有被整除的數,需要注意的是,如果乙個數被其他兩個數整除,那必然是一大一小,所有只需遍歷到其開方加1就可以了。

另外,在python中有for……else語句,只有當for語句執行完之後,才會執行else語句,而如果在for迴圈內部加上break,當執行了break,就會跳出整個for迴圈,這就達到了迴圈語句和條件語句的結合。

#素數:又名質數,即只能被數字1和其自身整除、且大於1的自然數。

#問題:列出1到200的素數數列,並計算出素數的個數?

lst= #定義乙個空列表用來放置素數

#通過for迴圈遍歷1000以內的每乙個自然數

for i in range(2,201):

#為了判斷i是否為素數,這裡只需要遍歷到i的開方加1就可以

#因為乙個數能被其他兩個數整除,必然是一大一小

for j in range(2,int(pow(i,0.5)+1)):

if i%j==0: #如果有滿足被i整除的數,則i必然不為素數,終止遍歷

break

else: #否則,i必然為素數,加入到lst列表

print(lst)

print("從1到200一共有%d個素數" % len(lst))

C 求質數(素數)判斷1000以內的素數

定義 素數只能被1和它自身整除的數,1不是素數 2是最小的素數 思路 求某個數n是不是素數?用for迴圈讓n依次除以 從2 n 1 之間的數,如果能被整除,則n不是素數,反之則是。bool flag 宣告乙個bool值用來判斷是否是素數 for int i 2 i 1000 i 迴圈 1000以內的...

1000以內的回文素數

問題描述 回文數是指乙個數無論從左到右還是從右到左讀都是一樣的數字 比如33,121,323,45654 等具有對稱特徵的數字 根據以上描述求1000以內的回文素數 完整 include include bool judge unsigned n return 1 void judgehuiwen ...

找出1000以內所有素數

今天和大家分享乙個列印1000以內所有素數的程式 這是我第一次在平台上分享我寫的 希望對一些像我一樣的初學者有點幫助。include intmain return0 所謂素數就是除了1和它本身外沒有其他因數的數,所以要想判斷乙個數n是素數就要保證它除1和n外沒有其他因數,也就是n除以從2到n 1的結...