素数的定义:是指在大于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则输