全国高校计算机能力挑战赛 Java

题目：由N个整数组成的数组，连续K个元素构成一个区间，称为K区间。一个K区间内所有素数和记为Sk，输出所有K区间的最大Sk值。第一行是两个整数N和K，第二行为N个数，输出最大Sk值。
示例1：

输入：8 2
     12 23 27 34 19 17 45 8
输出：36

• 方法一： 双重for循环。建立一个数组res存储所有K区间的Sk值。第一层遍历所有的N - K + 1个区间，第二层遍历区间的K个元素，如果有素数，加入到res[i]中，最后在结果数组res中取最大值。

  public class Solution2_19 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int N = sc.nextInt();
       int K = sc.nextInt();
       int[] nums = new int[N];
       for (int i = 0; i < N; i++) {
           nums[i] = sc.nextInt();
       }
       //区间个数
       int[] res = new int[N - K + 1];
       int max = 0;
       for (int i = 0; i < N - K + 1; i++) {
           for (int j = i; j < i + K; j++) {
               //是素数
               if (isPrime(nums[j])) {
                   res[i] += nums[j];
  
               }
           }
           int temp = 0;
           if (res[i] > max) {
               temp = max;
               max = res[i];
               res[i] = temp;
           }
  
       }
       System.out.println(max);
       //        Arrays.sort(res);
       //        System.out.println(res[N - K]);
       ｝
       
       //判断是否是素数
      public static boolean isPrime(int a) {
       	boolean flag = true;
       	if (a < 2) {// 素数不小于2
           	return false;
       	} else {
          	 for (int i = 2; i <= Math.sqrt(a); i++) {
               	if (a % i == 0) {// 若能被整除，则说明不是素数，返回false
                   flag = false;
                   break;// 跳出循环
               }
           }
       }
       return flag;
  	 }
   ｝
  

• 测试