一些正整数可以用一个或多个连续素数的和来表示，给出一个正整数n nn，有多少种不同的表示形式？例如： 正整数53，有2种表示形式：5+7+11+13+17 和 53， 正整数41，有3种表示形式：2+3+5+7+11+13、11+13+17 和 41， 正整数3，只有1种表示，即 3， 正整数20，没有这种表示，注意被加数必须是连续的素数，因此 7+13 和 3+5+5+7 都不是正整数 20 的有效表示。
一些正整数可以用一个或多个连续素数的和来表示。给出一个正整数 n n n，有多少种不同的表示形式？ 例如： 正整数53，有2种表示形式：5+7+11+13+17 和 53。 正整数41，有3种表示形式：2+3+5+7+11+13、11+13+17 和 41。 正整数3，只有1种表示，即 3。 正整数20，没有这种表示。注意被加数必须是连续的素数，因此 7+13 和 3+5+5+7 都不是正整数 20 的有效表示。
（图片来源网络，侵删）
标签： HBC228908Prefix Sum 线段树 组合数学 树状数组 排列组合 数据结构Sum of Consecutive Prime Numbers题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
