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