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)