整数的连续质数和

城北客运站徐公

已于 2022-07-23 17:35:21 修改

阅读量95

点赞数

文章标签：算法 python

于 2022-07-23 17:07:26 首次发布

本文链接：https://blog.csdn.net/nono_bug/article/details/125950034

版权

采用队列//滑动窗口思路。

import queue
def is_prime(n:int):
    for i in range(2, n-1):
        if n % i == 0:
            return 0
    return 1

n = int(input())
count = is_prime(n)
primes = queue.Queue()

sum_ = 0
for i in range(n-1,1,-1):
    if is_prime(i) == 1:
        primes.put(i)
        if sum_ + i < n:
            sum_ += i
        else:
            if sum_ + i == n:
                count += 1
            sum_ = sum_ + i - primes.get()

print(count)