python连续质数计算_python习题 随机密码生成 + 连续质数计算
时间: 2023-06-19 17:09:50 浏览: 137
python习题 随机密码生成 + 连续质数计算
5星 · 资源好评率100%
这里是连续质数计算的代码实现,代码中使用了一个 is_prime 函数来判断一个数是否为质数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def consecutive_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
consecutives = []
for i in range(len(primes)-1):
if primes[i+1] - primes[i] == 1:
consecutives.append((primes[i], primes[i+1]))
return consecutives
n = int(input("请输入一个整数:"))
consecutives = consecutive_primes(n)
if len(consecutives) == 0:
print("没有连续质数")
else:
print("连续质数对:")
for c in consecutives:
print(c)
```
该函数接受一个整数 n 作为参数,返回小于等于 n 的所有连续质数对。在函数中,首先使用 is_prime 函数生成小于等于 n 的所有质数,然后判断相邻两个质数是否相差为 1,将符合条件的质数对加入列表中并返回。最后,根据返回结果输出连续质数对或者提示没有连续质数。
阅读全文