20分TLE求助
查看原帖
20分TLE求助
1510367
MonicAsh楼主2024/11/2 22:39

如题

#include<stdio.h>
#include<math.h>
int prime(long x)
{
	long i;
	double r;
	r=sqrt((double)x);
	for(i=2;i<=r;i++)
		if(x%i==0)
			return 0;
	return 1;
}
int main ()
{
	long i,sum,L,k;
	scanf("%ld",&L); 
	for(i=2,sum=0,k=1;sum<L;i++){
		if(prime(i)&&sum+i<=L){
			printf("%ld\n",i);
			sum+=i;
			k++;
		}
		
		
	}
	if(sum<=L)
		printf("%ld",k-1);
		
}
2024/11/2 22:39
加载中...