洛谷P5723 【深基4.例13】质数口袋经典解法

#include<stdio.h>
#include<math.h>
int a[1000];
int main(void)
{
	int find(int);
	void sort(void);
	sort();
	int L, i,j=0, s=0;
	scanf("%d", &L);
	for (i=2;;i++)
	{
		if (s+i > L)
		{
			break;
		}
		if (find(i)==1)
		{
			s+=i;
			j++;
			printf("%d\n", i);
		}
	}
	printf("%d", j);
	return(0);
}
int find(int n)
{
	int i;
	for (i = 0; i < 1000; i++)
	{
		if (n == a[i])
		{
			return(1);
		}
	}
	return(0);
}
void sort(void)
{
	int i, j, k = 2, s;
	for (i = 0; i < 1000; k++)
	{
		for (j = 2; j <= pow(k,0.5); j++)
		{
			if (k % j == 0)
			{
				goto a;
			}
		}
		a[i] = k;
		i++;
	a:;
	}
}