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;
}
}
}
洛谷——P5723 【深基4.例13】质数口袋 Java实现
最新推荐文章于 2024-07-07 09:39:00 发布