Python之判断一个数是否为素数

import math
 
 
def is_prime(number):  # 判断是否为素数
    if number == 1:
        return False
    sqrt = int(math.sqrt(number))
    for j in range(2, sqrt + 1):  # 从2到number的算术平方根迭代
        if number % j == 0:  # 判断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(1))
    print_num(1)

运行结果:

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