判断质数:
num = int(input(“Please enter an int number (the number should bigger than one):”))
i = 2
# 创建一个变量,记录是否是质数,默认num是质数
flag = True
while i < num:
# 如果num能被i整除,说明num不是质数
if num % i == 0:
# 只要num不是质数,将flag的值修改为 False
flag = False
i += 1
if flag:
print(num, ‘是质数’)
else:
print(num, ‘不是质数’)
找出一定范围内的质数:
我的:
# 找出一定范围内的质数
num = int(input(“Please enter a range.(the range should bigger than 1):”))
results=[]
for t in range(2, num):
i = 2
flag = True
while i <= t:
# 如果num能被i整除,说明num不是质数
if t % i == 0:
# 只要num不是质数,将flag的值修改为 False
flag = False
i += 1
if flag:
results.append(t)
print(results)
结果:
Please enter a range.(the range should bigger than 1) : 3
[]
小杨:
# 找出一定范围内的质数
num = int(input(“Please enter a range.(the range should bigger than 2):”))
results = []
for t in range(2, num):
i = 2
flag = True
①while i <= t-1:
if t % i == 0:
flag = False
i = t+1
else:
i = i + 1
if flag:
results.append(t)
print(results)
结果:
Please enter a range.(the range should bigger than 2): 17
[2, 3, 5, 7, 11, 13]
while i <= t-1:
应该是i<=t-1 not i<=t
如果i<=t,当i=t时,执行 if t % i == 0,进入if循环,flag=FALSE,每个数都能被自己整除,将找不到质数。
