P5723 [深度基础 4. 例 13] 质数口袋-2022.02.01（python3 实现）
最编程
2024-03-31 13:33:55
...
"""
P5723 【深基4.例13】质数口袋-2022.02.01（python3实现）
https://www.luogu.com.cn/problem/P5723
"""
lena=0
cnt=0
prime=[1 for i in range(100010)]
lena=int(input())
prime[1]=0
prime[0]=0
for i in range(2,100010):
if prime[i]==1:
j=i*2
while j<100010:
prime[j]=0
j+=i
for i in range (2,100010):
if prime[i]==1:
if lena>=i:
print(i)
lena-=i
cnt+=1
else:
break
print(cnt)