檢查某些東西是否是主要的蟒蛇？

Question

def prime_check(num):
    if num>1:
        if num == 2:
                return True
        for i in range(2, num+1):
            if ((num%i) == 0):
                print(i)
                return False
            else:
                return True
    else:
        return False
prime_check(99)

當我使用值 99 時它應該為 false 時returns true （如素數）。為什么？

Answer 1

在循環中，只要輸入不能被循環中的當前數字整除，您就會返回 true。 因此，在第一次迭代中，當if條件檢查 99%2 == 0 時，如果是則返回false否則返回true 。 這就是為什么它返回True為99%2 != 0 。

只需稍微更改您的代碼，就像您使用for....else ：

if (num >1):
    for i in range(2, num):
        if ((num%i) == 0):
            print(i)
            return False
    else:
        return True

您可以通過使用range(2,math.floor(math.sqrt(num)))減少循環range(2,math.floor(math.sqrt(num)))來改進程序：

for i in range(2,math.floor(math.sqrt(num))):
    //do the same

Answer 2

當 99 進入 for 循環時，它檢查是否99%2==0 ，因為它發現99%2!=0 else塊被執行，返回true並退出循環而不做進一步的迭代。 您需要更改代碼。

為了降低復雜性，您可以進一步使用 sqrt 函數。 你可以參考這個

def prime(num):
if num==1:
    return False
else:
    for i in range(2,num):
        if num%i==0:
            return False
return True

print(prime(17))