【洛谷】P5723 【深基4.例13】质数口袋——c语言

#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;
}