Python學習 列印10000以內的所有素數

2021-09-23 16:19:18 字數 1056 閱讀 8694

普及一下素數,初中學的都忘記了

基本判斷思路:在一般領域,對正整數n,如果用2到

質數大於等於2 不能被它本身和1以外的數整除

from math import sqrt

#定義乙個是否素數函式,如果n等於1,則返回false

def is_prime(n):

if n == 1:

return false

for i in range(2,int(sqrt(n))+1):

if n%i == 0:

return false

return true

from math import sqrt

def primenumber(n):

for i in range(2,n):

***=true

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

if (i%j == 0):

***=false

if(***==true):

print(i)

primenumber(100)

加乙個計數器x用於控制每行輸出個數

from math import sqrt

def primenumber(n):

for i in range(2,n):

x=0***=true

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

if (i%j == 0):

***=false

if(***==true):

print(i,end='\t')

x+=1

if x%100==0: #每行列印100個

print()

primenumber(10000)

中間遇到一些問題,先判斷10000以內的數是否是素數,進行標識,再根據標識是素數的值列印輸出

學習,積累,10000小時定律

苦心造詣,性格堅韌,要犧牲一些其它。平均每天學習5小時左右,堅持不懈,經過6年左右時間,可以成為乙個方面的專家。其實學習也是有辯證的,如果只學習乙個方面的知識,是不可能達到很高的境界的,需要什麼都涉獵,尤其是基礎學科,天文 地理 人文 歷史 宗教 哲學等等,形成自己的知識體系。其實就是要形成自己獨有...

題目4 判斷並列印10000以內的完全數

思路 1 首先尋找乙個數的全部因子並求和 2 迴圈判斷 sum1 0 for i in range 1,10001 for j in range 1,i if i j 0 sum1 j if sum1 i print i sum1 0 這一步非常重要,為了保證之後的每次迴圈都能進行 1 判斷乙個數是...

python3學習九 列印列印列印

鞏固知識。了解了下 n轉義符 換行 作用。三個引號 可以書寫多行字元,三引號內可以寫單引號雙引號,它會把看做普通的字元。三引號內使用縮排不會特殊理解只會把看這普通字元也就是空格。下面是練習題 here s some new strange stuff,remember type it exactly...