想写一段求素数的代码
#求区间内的素数
def is_prime(number):
if number in (1,2):
if number == 1:
return False
else:
return True
else:
for idx in range(2,number):
if number % idx == 0:
return False
else:
return True
def print_prime(a,b):
for number in range(a,b+1):
if is_prime(number):
print(f'{number}是素数')
a = int(input('请输入区间的开头:'))
b = int(input('请输入区间的末尾:'))
print_prime(a,b)
能正常运行,但39/45/49等非素数也被程序认为是素数
注意这个else的缩进
正确代码如下:
def is_prime(number):
if number in (1, 2):
if number == 1:
return False
else:
return True
else:
for idx in range(2, number):
if number % idx == 0:
return False
else:
return True
def print_prime(a,b):
for number in range(a,b+1):
if is_prime(number):
print(f'{number}是素数')
a = int(input('请输入区间的开头:'))
b = int(input('请输入区间的末尾:'))
print_prime(a,b)