阅读背景:

POJ 2739 - Sum of Consecutive Prime Numbers(素数筛法+前缀和 / 尺取法)

来源:互联网 

Description

Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The integer 41 has three representations 2+3+5+7+11+13, 11+13+17, and 41. The integer 3 has only one representation, which is 3. The integer 20 has no such representations. Note that summands must be consecutive primeSome positive integers can be represent



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: