生成素数代码展示
质数(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 Trueresult = is_prime(19)
print(result)