生成素数代码展示

质数（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)

巴特西

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

生成素数代码展示

结果

判断素数

最新文章

热门文章