如何让Python程序仅打印指定区间内的素数一次而非多次？

你的代码问题出在内部循环的else分支直接打印数字——只要当前数字不能被i整除，就会打印一次。比如素数5，会和i=2、3、4分别判断，每次都不整除，所以打印3次；非素数比如9，会被i=3整除，但之前i=2时不整除，所以也会打印一次。

修正方案1：用标志位判断素数 #

先假设数字是素数，遍历过程中如果找到能整除的数，就标记为非素数并终止循环。循环结束后，只有确认是素数才打印：

first_interval = int(input('enter the beginning of the interval'))
second_interval = int(input('enter the end of the interval'))

for digit in range(first_interval, second_interval + 1):
    if digit > 1:
        is_prime = True
        for i in range(2, digit):
            if digit % i == 0:
                is_prime = False
                break
        if is_prime:
            print(digit)

修正方案2：利用Python的for-else语法（更简洁） #

Python中，for循环的else分支会在循环**正常结束（没有被break中断）**时执行。刚好符合素数的判断逻辑——遍历完所有可能的除数都没找到能整除的，就说明是素数：

first_interval = int(input('enter the beginning of the interval'))
second_interval = int(input('enter the end of the interval'))

for digit in range(first_interval, second_interval + 1):
    if digit > 1:
        for i in range(2, digit):
            if digit % i == 0:
                break
        else:
            # 只有当内部循环没触发break时才执行（即数字是素数）
            print(digit)

修正后，区间(4,21)的输出会符合预期：

7
11
13
17
19

内容的提问来源于stack exchange，提问作者akar