Python3基础-代码阅读系列—素数

质数（prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

primenumber = []

upperlimit = 20 # 生成素数的范围在1-20之间

for test_num in range(upperlimit):
    if test_num == 1:
        primenumber.append(1) # 1是素数
    elif test_num > 2:
        prime_indicator = True # 假设每一个数都是素数
        for i in range(2, test_num):
            if test_num % i == 0:
                prime_indicator = False
                break

        if prime_indicator:  # 检查状态
            primenumber.append(test_num)

print(primenumber)

结果

[1, 3, 5, 7, 11, 13, 17, 19]

判断素数

在一般领域，对正整数n，如果用sqrt(2)到 之间的所有整数去除，均无法整除，则n为质数。 质数大于等于2 不能被它本身和1以外的数整除 ``` 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

result = is_prime(19)
print(result)