蓝桥杯官网填空题（质数拆分）

问题描述

将  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