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

问题描述

将  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