1. 程式人生 > >python小練習3:給定一個數,判斷其是否為素數

python小練習3:給定一個數,判斷其是否為素數

:給定一個數,判斷其是否為素數

分析:首先,什麼事素數呢?只能被 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)