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

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

判斷代碼：

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

以上就是判斷數字是否為質數的代碼了

Python 質數判斷實例擴展：

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

# -*- coding: UTF-8 -*- # Filename : test.py# author by : www.runoob.com # Python 程序用于檢測用戶輸入的數字是否為質數 # 用戶輸入數字num = int(input('請輸入一個數字: ')) # 質數大于 1if num > 1: # 查看因子 for i in range(2,num): if (num % i) == 0: print(num,'不是質數') print(i,'乘于',num//i,'是',num) break else: print(num,'是質數') # 如果輸入的數字小于或等于 1，不是質數else: print(num,'不是質數')

執行以上代碼輸出結果為：

$ python3 test.py 請輸入一個數字: 11 不是質數$ python3 test.py 請輸入一個數字: 44 不是質數2 乘于 2 是 4$ python3 test.py 請輸入一個數字: 55 是質數

到此這篇關于python中判斷數字是否為質數的實例講解的文章就介紹到這了,更多相關python中判斷數字是否為質數的方法內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網！