小 A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。
口袋的负载量就是口袋里的所有数字之和。
但是口袋的承重量有限,装的质数的和不能超过 L。给出 L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开。
超时了正常for循环L=int(input())
count=0
m=1
if L>=2:
print(2)
for i in range(3,L//2+2,2):
for j in range(2,i):
if i%j==0:
break
else:
count+=i
if count<=L:
m+=1
print(i)
print(m)
else:
print(0)