洛谷--质数口袋（C语言）

#include
#include

int is_prime(int n) //判断一个数是否为质数 
{
	for(int j = 2; j<=sqrt(n); j++)  //用sqrt函数减少循环次数 
	{
		if(n%j == 0)  return 0;
	}
	return 1;
}
int main()
{
	int n;
	int sum=0,account=0;
	scanf("%d",&n);
	
	for(int i=2;sum+i<=n;i++)
	{
		if(is_prime(i))
		{
			printf("%dn",i);
			account++;
			sum+=i;   //保证质数和不大于n 
		}
	}
	printf("%d",account);
	return 0;
}