python判斷一個數是否是素數

輸入一個數據，輸出是否為素數

思路：n ->(2,n-1)

能否被整除：看余數

 

（1） 考慮清楚循環的初始條件

i = 2

flag = true 假設是素數

（2） 循環的結束條件

i <= n-1

（3） 重復需要干什么

判斷能否把n整除

如果被整除flag = false

（4） 如何過渡到下一次循環

i+1

 

根據flag的值來判斷是否是素數

 

n = input("請輸入一個數值")
n = int(n)

i = 2
flag = True ##假設是素數
while i <= n-1:
    #判斷i 能否把 n 整除
    if n % i == 0: ## n被i整除了，不是素數
        flag = False
    i += 1
if flag :
    print("%d是素數"%n)
else:
    print("%d不是素數" % n)