洛谷——P5723 【深基4.例13】质数口袋 Java实现

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int k=sc.nextInt();
		int sum=0;
		int n=2;
		int count=0;
		while(true) {
			if(judge(n)) {
				if(sum+n>k) {
					break;
				}
				sum+=n;
				System.out.println(n);
				count++;
			}
			n++;
		}
		System.out.println(count);
	}
	public static boolean judge(int x) {
		if(x==2) {
			return true;
		}else {
			for(int i=2;i<x;i++) {
				if(x%i==0) {
					return false;
				}
			}
			return true;
		}
	}
}