Python打印100以內所有素數

定義：質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數，否則稱爲合數。

編程思路：對於正整數n，如果用2到 sqrt(n)+1 之間的所有整數去除，均無法整除，則n爲質數。

python代碼如下：

from math import sqrt
#定義素數判斷函數
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True
#for循環輸出素數 
for i in range(1, 100):
    if is_prime(i):
        print(i)