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

**-

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

题目来源： 全国高校计算机能力挑战赛Java模拟练习题(一)

一、输入样式

输出说明:最大Sk值
输入样例:8 2
12 23 27 34 19 17 45 8
输出样例:36
输入样例:8 2
12 23 27 34 19 17 19 19
输出样例:38

二、代码块

public class sk {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt(),K=sc.nextInt();
        int[] num=new int[N];
        int sushu=0;//覆盖  以求得最大值
        for (int i = 0; i < N; i++) {
            num[i]=sc.nextInt();

        }
//        System.out.println();
//        for (int i = 0; i < N; i++) {
//            System.out.println("输入的第"+i+"个为"+num[i]+"  ");
//        }
        //执行代码
        for (int i = 0; i < N; i+=K) {//分成N/k块
            int sum=0;//重置
            for (int j = 0; j <K ; j++) {//每个块大小为K  依次从 i+j位置 开始判断
                if(isPrime(num[j+i])) {//如果为素数
                    sum+=num[j+i];
                    if(sum>sushu) sushu=sum;
                }
            }
        }
        System.out.println(sushu);
    }
    //判断是否为素数
    public static boolean isPrime(int n) {
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}