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)
'''