#include<stdio.h>
bool isprime(int x){
for(int i=2;i<=x-1;i++)
{
if(x%i==0){
return false;
}
}
return true;
}
int main()
{
int sum=0,L;
scanf("%d",&L);
if(L==1) //15至19行不能删,存在一个测试点,删去的话会报超时
{
printf("0");
return 0;
}
int i=0;
while(sum<=L)
{
int t=2;
while(t<L&&sum<=L)
{
if(isprime(t))
{
sum+=t;
if(sum>L)
{
break;
}
printf("%d\n",t);
i++;
}
t++;
}
}
printf("%d",i);
return 0;
}
【洛谷】P5723 【深基4.例13】质数口袋——c语言
最新推荐文章于 2024-06-30 00:53:58 发布