2021-02-22

P5723 【深基4.例13】质数口袋这是我的C语言思路，AC了，感觉还是挺简单的。

*#include<stdio.h>
#include<math.h>
int prime(int x)
{
	int i = 2;
	if(x==2||x==3) return 1;
	else{ 
	for(;i<=sqrt(x);i++)
	    if(x%i==0)
	    return 0;
	    return 1;
	    }
} 
int main()
{
	int n=0, s=0, i, L;
	scanf("%d",&L);
	for(i = 2; i > 0; i++)
	    if(prime(i)==1)
		{
			s+=i;
			if(s>L) break;
			printf("%d\n",i);
			n++;
		 } 
	printf("%d\n",n);	 
}

给各位分享一下，本人是一位学习算法的小白，一点点分享给大家。