无法正常终止

时间:2016-03-02 12:02:45

标签: python-3.x

def is_prime(f):
    g = 2
    d = 1
    y = 1
    if f == 1 or f == 4:
        return False
    if f == 3 or f == 2:
        return True
    while y == 1:
        if f %g == 0: # Nope
            y = 2
            return False
        else:
            g = g + 1
        if g == f-1:
            y = 2
            return True
print(is_prime(2147483647))

对于像上面这样的大数字,该程序不会检测它是否是素数而且不会终止。

0 个答案:

没有答案