在計算機(jī)程序中，算法是靈魂，是程序的精髓所在。程序執(zhí)行效率的高低直接取決于算法的優(yōu)劣，所以計算機(jī)算法是計算機(jī)課程必修課。算法可以快速計算出我們所需要的結(jié)果，例如判斷質(zhì)數(shù)，這是很基礎(chǔ)的內(nèi)容，具體如何操作呢？下面小編向大家演示在python如何判斷數(shù)字是否為質(zhì)數(shù)。

質(zhì)數(shù)：一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除（2, 3, 5, 7等），換句話說就是該數(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ù)判斷實例擴(kuò)展：

一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除（2, 3, 5, 7等），換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。

# -*- coding: UTF-8 -*- # Filename : test.py# author by : www.runoob.com # Python 程序用于檢測用戶輸入的數(shù)字是否為質(zhì)數(shù) # 用戶輸入數(shù)字num = int(input('請輸入一個數(shù)字: ')) # 質(zhì)數(shù)大于 1if 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 請輸入一個數(shù)字: 11 不是質(zhì)數(shù)$ python3 test.py 請輸入一個數(shù)字: 44 不是質(zhì)數(shù)2 乘于 2 是 4$ python3 test.py 請輸入一個數(shù)字: 55 是質(zhì)數(shù)

到此這篇關(guān)于python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解的文章就介紹到這了,更多相關(guān)python中判斷數(shù)字是否為質(zhì)數(shù)的方法內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！