求区间内素数时遇到了误把非素数当作素数的情况

问题遇到的现象和发生背景

想写一段求素数的代码

问题相关代码,请勿粘贴截图

#求区间内的素数
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的缩进

img

正确代码如下:

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)