**-
输出说明:最大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; } }