判断是不是素数python_Python 判断是否为质数或素数的实例
一個大于1的自然數,除了1和它本身外,不能被其他自然數(質數)整除(2, 3, 5, 7等),換句話說就是該數除了1和它本身以外不再有其他的因數。
首先我們來第一個傳統的判斷思路:
def handlerNum(num):
# 質數大于 1
if num > 1:
# 查看是否有其他因子
for i in range(2, num//2+1):
if (num % i) == 0:
print(num,"不是質數")
break
else:
print(num, "是質數")
# 如果輸入的數字小于或等于 1,不是質數
else:
print(num, "不是質數")
if __name__ == '__main__':
# 用戶輸入一個數字
num = int(input("請輸入一個數字: "))
# 調用函數處理方法
handlerNum(num)
其實上面循環中的else和if并不是成對的,而是和for并排的,當然for和else搭配出現并不少見,慢慢地會有所體會的,這段代碼的含義是,當for里面的條件都不滿足時,就會執行else里面的代碼。以上就是我們按照傳統的思路來解題,其實還有一種更快,更簡單的方法解題,那就是利用真或假來判斷。
#處理函數
def IsPrime(num):
#根據質數的定義,其必須大于0
if num == 1:
return False
#循環需要判斷的次數
for i in range(2, num // 2 + 1):
#如果該數有其他的因子返回False,即不是質數
if num % i == 0:
return False
return True
if __name__ == '__main__':
#輸入一個數字
num = eval(input("請輸入一個數,判斷是否為質數:"))
#調用方法(如果是質數返回True,否則返回False),打印結果
print(IsPrime(num))
這兩種方法大體都差不多,只不過這給我們以后解決問題提供了一種新的思路。
以上這篇Python 判斷是否為質數或素數的實例就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持我們。
本文標題: Python 判斷是否為質數或素數的實例
本文地址: http://www.cppcns.com/jiaoben/python/209357.html
總結
以上是生活随笔為你收集整理的判断是不是素数python_Python 判断是否为质数或素数的实例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python 等值线 标注 间距、控制_
- 下一篇: python的难点是什么_总结学习pyt