连续质数和

1.问题描述

编写一个程序，找出一个小于指定数的质数，且该质数可以表示为最多连续质数的和。

• 定义函数find_consecutive_prime_sum()，它接受一个整数limit作为参数。
• 函数应返回小于limit的质数，该质数是最多连续质数的和。

示例输入

100

示例输出

41

解释: 输出是41，因为 41小于100 且 41是一个质数 ，还是6个连续质数2 + 3 + 5 + 7 + 11 + 13的和。

2.python 实现

# 检查一个数是否为质数的函数
def is_prime(n):if n < 2:return Falsefor i in range(2, int(n ** 0.5) + 1):if n % i == 0:return Falsereturn Truedef find_consecutive_prime_sum(limit):# 生成所有小于limit的质数列表prime_lst = []for i in range(2, limit):if is_prime(i):prime_lst.append(i)# print(prime_lst)if not prime_lst:return None# 构建前缀和数组以便快速计算区间和n = len(prime_lst)sum_lst = [0] * (n + 1)for j in range(n):sum_lst[j + 1] = sum_lst[j] + prime_lst[j]# print(sum_lst)max_length = 0result = 0# 遍历所有可能的起始点i和结束点jfor k in range(n):for m in range(k + 1, n + 1):prime_sum1 = sum_lst[m] - sum_lst[k]if prime_sum1 >= limit:breakif is_prime(prime_sum1):prime_sum1_length = m - k# 比较长度，保存最大长度 如果长度相同则取较大的和if prime_sum1_length > max_length or (prime_sum1_length == max_length and prime_sum1 > result):max_length = prime_sum1_lengthresult = prime_sum1return result if result != 0 else None# 获取用户输入
limit = int(input())# 调用函数
print(find_consecutive_prime_sum(limit))