python - Python 中的素数和完美平方检查器

Question

我正在尝试使用 Python 编写我自己的素数和完美平方检查器，如果这是一个素数，该函数应该打印“Foo”，如果这是一个完美的正方形，则打印“Bar”，如果两者都不是，则打印“FooBar”这是我的代码:

def FooBar():
    prime = True
    perfSqr = False
    for target in range(100,100001):
        for num in range(1,target+1):
            if target % num == 0 and num != target:
                prime = False

            if target // num == num and target % num == 0:
                perfSqr = True

    if prime is True:
        print 'Foo'
    elif perfSqr is True:
        print 'Bar'
    else:
        print 'FooBar'

if __name__ == '__main__':
    FooBar()

不知何故，我根本无法运行它，任何人都可以给我一些提示吗？

Answer 1

几件事。第一个是您从 1 运行 num 到 target + 1。 num % 1 始终为 0，因此您永远不会打印任何素数。

接下来，您不会在迭代中重置您的 prime 和 perfSqr 标志。此外，您需要将打印语句移到外循环中，以便它们打印每次迭代。

这按预期工作:

def FooBar():
    for target in range(100, 100001):
        prime = True
        perfSqr = False
        for num in range(2, target + 1):
            if target % num == 0 and num != target :
                prime = False

            if target // num == num and target % num == 0:
                perfSqr = True

        if prime or perfSqr:
            print(num, end=', ')
            if prime:
                print('Foo', end=', ')
            elif perfSqr:
                print('Bar', end=' ')
            print('\n')