Python “最短”挑战（12.14）

Description

给定一个数，定义它的附属数为把这个数表示成若干个（1个也行）连续素数的和的方法数。
比如，对于17，有2+3+5+7=17,17=17，所以17的附属数为2。
输入一个数，输出它的附属数。

Input

一个数n，保证是大于1的正整数

Output

n的附属数
其余要求如上题。

参考代码

def is_prime(n,i=2):return True if i*i>n else False if n%i==0 else is_prime(n,i+1)
n,primes=int(input()),[i for i in range(2,n+1) if is_prime(i)]
print(sum(sum(primes[i:j])==n for j in range(len(primes)+1) for i in range(j+1)))
'''
def is_prime(n):
    if n==2 or n==3:
        return True
    if n<2 or n%2==0:
        return False
    i=3
    while i*i<=n:
        if n%i==0:
            return False
        i+=2
    return True
n=int(input())
ans=0
for i in range(2,n+1):
    if (is_prime(i)):
        s=0
        j=i
        while s<n and j<=n:
            if (is_prime(j)):
                s+=j
            j+=1
        if s==n:
            ans+=1
print(ans)
'''