python判断正整数是否为素数_Python判断一个整数是否为素数

素数的定义：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

即只能被1和自己本身整除的数

思路及步骤

给定一个大于2的整数n

令i=2

用n除i，得到余数r

判断r==0是否成立，如果成立则n不是素数，结束算法；如果不成立则将i的值+1仍然用i表示

判断i>(n-1)是否成立，如果成立则n是素数；否则返回第3步

流程图

使用while语句实现

n = int(input("请输入一个数字:"))

i = 2

while True:

if n < 2:

print("请输入一个大于或者等于2的整数")

break

elif n == 2:

print("{}是素数".format(n))

break

elif n > 2:

r = n % i

i += 1

if r == 0 or i > n-1:

if r == 0:

print("{}不是素数".format(n))

break

else:

print("{}是素数".format(n))

break

执行步骤

如果n=1则退出

如果n=2则输