区间素数 由N(N＜=10000)个整数组成的数组，其中连续K(K＜=200)个元素构成一个区间，称为K区间。一个K区间中所有素数的和记为Sk，请计算整个数组中，所有K区间中的最大Sk值，并输出。

由N(N<=10000)个整数组成的数组，其中连续K(K<=200)个元素构成一个区间，称为K区间。一个K区间中所有素数的和记为Sk，请计算整个数组中，所有K区间中的最大Sk值，并输出。

输入说明：第一行是两个整数N和K，第二行输入N个数，表示数组中的元素。

输出说明：最大Sk值

输入样例：8 2
12 23 27 34 19 17 45 8

输出样例：36

import java.util.ArrayList;
import java.util.Scanner;

public class 区间素数 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int K = in.nextInt();
        int[] val = new int[N];
        for (int i = 0; i < val.length; i++) {
            val[i] = in.nextInt();
        }

        ArrayList<Integer> list = new ArrayList();

        for (int i = 0;i <= val.length - 1;i += K) {
            int sum = 0;
            for (int j = 0;j < K;j++) {
                if (i < K) {
                    if (isPrime(val[i])) {
                        sum += val[i];
                    }
                } else {
                    if (isPrime(val[i + j])) {
                        sum += val[i + j];
                    }
                }
            }
            list.add(sum);
        }


        int max = 0;
        for (int i = 0; i < list.size(); i++) {
            if (max < list.get(i)) {
                max = list.get(i);
            }
        }
        System.out.println(max);


    }

    //判断是否为素数
    public static boolean isPrime(int n) {
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}