Python之判斷一個數是否為素數

import math


def is_prime(number):  # 判斷是否為素數
    sqrt = int(math.sqrt(number))
    for j in range(2, sqrt + 1):  # 從2到number的算術平方根迭代
        if int((number / j)) * j == number:  # 判斷j是否為number的因數
            return False
    return True


def print_num(number):  # 打印出 <= number的所有質數
    for i in range(2, number + 1):
        if is_prime(i) is True:
            print(i)


if __name__ == "__main__":
    print(is_prime(29))
    print_num(50)

運行結果:

True
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47