再捞
查看原帖
再捞
862998
Entity_303_114514楼主2023/12/1 21:13

求助一道题目,我有思路但做不出来QAQ

连续质数和(prime)
问题描述:
有一些正整数可以表示成若干连续质数的和(可以仅有一个)。例如,53 可
以表示成 5+7+11+13+17 和 53 自身,而 41 可以表示成 2+3+5+7+11+13, 11+13+17
和 41 自身;因此 53 和 41 表示成连续质数和的方案数分别是 2 和 3。但是 20 就
没有表示成连续质数的和。
输入一系列的 n,编程求它们的连续质数和的方案数。
输入格式:
第一行为正整数 t(≤10),表示数据组数;接下来 t 行,每行一个正整数 n(2
≤n≤10
5)。
输出格式:
对于每组数据,输出对应的方案数。
输入:
2
41
666
输出:
3
0
2023/12/1 21:13
加载中...