中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

用python實現判斷素數的方法

發布時間:2020-07-20 10:59:50 來源:億速云 閱讀:400 作者:清晨 欄目:編程語言

這篇文章主要介紹用python實現判斷素數的方法,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!

質數(Prime number),又稱素數,指在大于1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該

數本身兩個因數的數)。

推薦:Python教程

那么想計算出一個隨機數是不是質數用Python應該怎么寫呢?首先第一句話肯定是接受用戶輸入的數字:

n = int(input("please enter the number:"))

接著要計算該數是不是質數,那么就要從2開始一直除到該數之前的那個自然數,很明顯是一個數字范圍:

for i in range(2, n):

在循環體里面,每次循環當然就是要判斷當次除法是否是整除,這里可以使用求模運算,也就是取余,當余數為0時,該數就不是質數:

if n % i == 0:
        print("%d is not a prime number!" % n)
        break

這個break意思就是當該數不是質數時,就跳出整個循環,該數就不是我們要的數字了。

那么,所有循環迭代都完成后還沒有找出能整除的情況的話,那么可以判斷該數就是一個質數,所以:

else:
    print("%d is a prime number!" % n)

那么此時,所有代碼就寫好了,不過為了看起來簡單,沒有罩一層是否大于1的判斷,用戶輸入的數字默認需要大于1:

n = int(input("please enter the number:"))
for i in range(2, n):
    if n % i == 0:
        print(" %d is not a prime number!" % n)
        break
else:
    print(" %d is a prime number!" % n)

這里要細細品味這段代碼,else其實不是和if是一對,而是和for并排的,我們常見的是if…else…或者if…elif…else諸如此類,但其實for也

可以和else搭配出現,在這段代碼里,當某一次遍歷結果余數為0后,break生效,那循環就結束了,那與之成對出現的else代碼也就不執

行了;當所有遍歷結束后沒有一次余數為0,那該循環就轉到else開始執行,打印輸出“該數為質數”。

以上是用python實現判斷素數的方法的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

东乡| 梨树县| 河北区| 昆明市| 宝应县| 兖州市| 射洪县| 峨眉山市| 清流县| 通江县| 张家界市| 乌鲁木齐市| 石嘴山市| 津市市| 武胜县| 宁夏| 潞西市| 公主岭市| 龙里县| 泸州市| 酒泉市| 枣强县| 河西区| 古交市| 南木林县| 泽库县| 镇雄县| 石渠县| 中方县| 桦川县| 河北省| 阿瓦提县| 聂拉木县| 湖口县| 察隅县| 离岛区| 保山市| 南溪县| 台安县| 四会市| 崇明县|