洛谷P5723 【深基4.例13】质数口袋

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define N 100000
int num[N];
int prime[N];
int main(){
	int i,j;
	int num1,sum=0;
	
	for(i=2;i<N;i++){
		for(j=2;j*i<=N;j++){
			num[j*i]=1;
		}
	}
	j=1;
	for(i=2;i<=N;i++){
		if(num[i]==0){
			prime[j++]=i;
		}
	}
	scanf("%d",&num1);
	sum=0;
	for(i=1;i<=j;i++){
		sum+=prime[i];
		if(sum>num1){
			break;
		}
		printf("%d\n",prime[i]);

	}
	printf("%d\n",i-1);
	
}