資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究如何使用 Python 檢查一個數字是否是質數？
用於解決該問題的以下解決方案中所使用的原理是：將給定數字除以 3 到其平方根的所有數字，對於一個數字，其平方根是透過它是否能被其他任何數字整除來確定它是否為質數而無需檢查的最大可能因子。
這個函式對所有能被 2 整除且小於 2 的數字返回 false。對於其他數字，all 函式的返回值如果能被任何小於或等於其平方根的數字整除則為 false，否則為 true。
示例
def is_prime(a):
if a < 2:
return False
elif a!=2 and a % 2 == 0:
return False
else:
return all (a % i for i in range(3, int(a**0.5)+1) )
num=int(input('enter a number'))
if is_prime(num)==True:
print ("{} is a prime number".format(num))
else:
print ("{} is not a prime number".format(num))輸出
此程式的示例執行 −
enter a number24 24 is not a prime number enter a number47 47 is a prime number
更新日期：2020-03-02
769 瀏覽
廣告