求助各位大佬,帮我简化一下!!!python
查看原帖
求助各位大佬,帮我简化一下!!!python
1164199
Jiangsss楼主2024/1/22 21:24

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

2024/1/22 21:24
加载中...