python判断一个数为素数 python判断一个数为素数for

输入一个数据，输出是否为素数

思路：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)