Python——判斷素數

一個大於1的自然數，除了1和它本身外，不能被其他自然數（質數）整除（2, 3, 5, 7等），換句話說就是該數除了1和它本身以外不再有其他的因數。

以下是判斷素數的函數：

def IsPrime(n):
    if n <=1:
        return False
    for i in range(2,n):
        if n%i == 0:
            return False
    return True

測試函數是否正確:

def IsPrime(n):
    if n <=1:
        return False
    for i in range(2,n):
        if n%i == 0:
            return False
    return True
ls = []
for i in range(1,101):
    if IsPrime(i) == True:
        ls.append(i)
print(ls)
print(len(ls))

結果：