40分

#include<bits/stdc++.h>
using namespace std;
bool h(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)return 0;
	}return 1;
}
int n,sum=0,cnt=0;
int main(){
	scanf("%d",&n);
	for(int i=2;;i++){
		if(h(i)){
			if(sum+h(i)<n){
				printf("%d\n",i);
				sum+=i;
				cnt++;
			}
			else break;
		}
	}printf("%d",cnt);
}