测试素数

Question

我正在尝试编写一个简单的 Python（3.5 版）代码来测试给定整数的素数。当我输入 97（例如）时，我得到四个 True 输出。 我做错了什么？

# Testing for primality: True or False 25.11.2015
# True means prime, False means divisible

num = int(input('Input an integer for primality test: '))

if num < 2 or num % 2 == 0:
    print('False')
else:
    for i in range(3, int(num ** (1/2)) + 1, 2):
        if num % i == 0:
            print('False')
            break
        else:
            print('True')

Answer 1

只是取消缩进最后两行：

# Testing for primality: True or False 25.11.2015
# True means prime, False means divisible

num = int(input('Input an integer for primality test: '))

if num < 2 or num % 2 == 0:
    print('False')
else:
    for i in range(3, int(num ** (1/2)) + 1, 2):
        if num % i == 0:
            print('False')
            break
    else:
        print('True')

在 Python 中，for 可以有一个 else 子句，只有在 for 循环自然耗尽其迭代时才会调用该子句。因此，如果您从for 循环中使用break，它将不会打印True。它可以防止其他语言需要flag，因为它在循环之外进行测试，如另一个答案所示。

不过，您还有一个额外的错误，即 2 返回 False。

Answer 2

你不能在 else 语句中打印 True 。相反，你应该使用一个标志并将其设置为 1 测试失败，然后打破循环

flag = False
for i in range(3, int(num ** (1/2)) + 1, 2):
    if num % i == 0:
        flag = True
        break
if flag:
    print('False')
else:
    print('True')