判断输入的整数是否为素数_Python之判断一个数是否为素数

import math

def is_prime(number):  # 判断是否为素数
    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(29))
    print_num(50)

 

运行结果:

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