python小練習3:給定一個數,判斷其是否為素數
阿新 • • 發佈:2019-01-06
題:給定一個數,判斷其是否為素數
分析:首先,什麼事素數呢?只能被 1 和它本身整除的數叫做素數,當然,1 既不是素數也不是合數。
知道了什麼是素數,就要開始考慮怎麼實現。首先,比如給一個數是 32,你怎麼判斷它的因數呢?對咯,就是從 2 開始逐個除它,所以就要用到循壞,因為你的除數是遞增的,直到 32 - 1 為止。那好,看程式碼。
#coding:utf-8
while True:
n = input("input an number:")
if n < 2:
print "this number is not a prime"
continue
i = 2
while i < n:
if n % i == 0:
print "this number is not a prime"
break
i = i + 1
#判斷上面的迴圈是從break退出的還是不滿足條件退出的
#可以設定一個標誌值,也可以直接根據i值判斷
if i >= n:
print "%d is a prime" % (n)
或者:
while True:
x = input("plz input an number:")
if x < 2:
print "%d is not a prime" % (x)
continue
i = 2
bisprime = True
while i < x:
if x % i == 0:
bisprime = False
break
i = i + 1
#判斷上面的迴圈是從break退出還是不滿足迴圈條件退出
#可以設定一個標誌值,也可以根據i值判斷
if bisprime:
print "%d is a prime" % (x)
else:
print "%d is not a prime" % (x)