问题描述
将 2022 拆分成不同的质数的和,请问最多拆分成几个?
答案提交
本题为一道结果填空的题,只需要算出结果后,在代码中使用输出语句将结果输出即可。
运行限制
import java.util.Scanner;
public class Main {
static int max=Integer.MIN_VALUE;
public static void main(String[] args) {
int count=0,sum=0;
for(int i=2;i<2022;i++){
if(zhishu(i)){
if(sum+i>=2022){
break;
}
sum+=i;
count++;
}
}
System.out.println(count);
}
public static boolean zhishu(int num){
for(int i=2;i<=Math.sqrt(num);i++){
if(num%i==0){
return false;
}
}
return true;
}
}
-
- 最大运行时间:1s
- 最大运行内存: 256M