python中判斷數(shù)字是否為質(zhì)數(shù)的實(shí)例講解
在計(jì)算機(jī)程序中,算法是靈魂,是程序的精髓所在。程序執(zhí)行效率的高低直接取決于算法的優(yōu)劣,所以計(jì)算機(jī)算法是計(jì)算機(jī)課程必修課。算法可以快速計(jì)算出我們所需要的結(jié)果,例如判斷質(zhì)數(shù),這是很基礎(chǔ)的內(nèi)容,具體如何操作呢?下面小編向大家演示在python如何判斷數(shù)字是否為質(zhì)數(shù)。
質(zhì)數(shù):一個(gè)大于1的自然數(shù),除了1和它本身外,不能被其他自然數(shù)(質(zhì)數(shù))整除(2, 3, 5, 7等),換句話說(shuō)就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
判斷代碼:
def isprime(a): if isinstance(a,int)==False: return False if a<=1: return False if a==2: return True flag=1 x=int(pow(a,0.5))+1 for n in range(2,x): if a%n == 0: flag=0 break if flag==1: return True else: return False
以上就是判斷數(shù)字是否為質(zhì)數(shù)的代碼了
Python 質(zhì)數(shù)判斷實(shí)例擴(kuò)展:
一個(gè)大于1的自然數(shù),除了1和它本身外,不能被其他自然數(shù)(質(zhì)數(shù))整除(2, 3, 5, 7等),換句話說(shuō)就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.runoob.com
# Python 程序用于檢測(cè)用戶輸入的數(shù)字是否為質(zhì)數(shù)
# 用戶輸入數(shù)字
num = int(input("請(qǐng)輸入一個(gè)數(shù)字: "))
# 質(zhì)數(shù)大于 1
if num > 1:
# 查看因子
for i in range(2,num):
if (num % i) == 0:
print(num,"不是質(zhì)數(shù)")
print(i,"乘于",num//i,"是",num)
break
else:
print(num,"是質(zhì)數(shù)")
# 如果輸入的數(shù)字小于或等于 1,不是質(zhì)數(shù)
else:
print(num,"不是質(zhì)數(shù)")
執(zhí)行以上代碼輸出結(jié)果為:
$ python3 test.py
請(qǐng)輸入一個(gè)數(shù)字: 1
1 不是質(zhì)數(shù)
$ python3 test.py
請(qǐng)輸入一個(gè)數(shù)字: 4
4 不是質(zhì)數(shù)
2 乘于 2 是 4
$ python3 test.py
請(qǐng)輸入一個(gè)數(shù)字: 5
5 是質(zhì)數(shù)
到此這篇關(guān)于python中判斷數(shù)字是否為質(zhì)數(shù)的實(shí)例講解的文章就介紹到這了,更多相關(guān)python中判斷數(shù)字是否為質(zhì)數(shù)的方法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
python使用json序列化datetime類(lèi)型實(shí)例解析
這篇文章主要介紹了python使用json序列化datetime類(lèi)型實(shí)例解析,分享了相關(guān)代碼示例,小編覺(jué)得還是挺不錯(cuò)的,具有一定借鑒價(jià)值,需要的朋友可以參考下2018-02-02
pandas DataFrame mul的具體實(shí)現(xiàn)
pandas.DataFrame.mul()?方法用于執(zhí)行逐元素的乘法操作,本文主要介紹了pandas DataFrame mul的具體實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的可以了解一下2025-04-04
Python實(shí)現(xiàn)隨機(jī)森林RF模型超參數(shù)的優(yōu)化詳解
這篇文章主要為大家詳細(xì)介紹了基于Python的隨機(jī)森林(Random Forest,RF)回歸代碼,以及模型超參數(shù)(包括決策樹(shù)個(gè)數(shù)與最大深度、最小分離樣本數(shù)、最小葉子節(jié)點(diǎn)樣本數(shù)、最大分離特征數(shù)等)自動(dòng)優(yōu)化的代碼,感興趣的小伙伴可以了解一下2023-02-02
Python批量將csv文件編碼方式轉(zhuǎn)換為UTF-8的實(shí)戰(zhàn)記錄
近日在處理數(shù)據(jù)的時(shí)候發(fā)現(xiàn)有的文件為csv文件,Xiam 這篇文章主要給大家介紹了關(guān)于利用Python批量將csv文件編碼方式轉(zhuǎn)換為UTF-8的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-07-07
如何使用python的pillow庫(kù)生成圖像驗(yàn)證碼
Pillow庫(kù)是一個(gè)強(qiáng)大的Python圖像處理庫(kù),用于生成圖像驗(yàn)證碼,通過(guò)初始化圖像大小、驗(yàn)證碼字符長(zhǎng)度和字體大小,生成隨機(jī)字符串、顏色、線和點(diǎn),最終生成驗(yàn)證碼圖像2025-01-01

