每日算法（四十二）-java输入两个数字a、b，随后一行输入a个数字，从a个数字中选取b个数字进行组合

每日算法（四十二）-java输入两个数字a、b，随后一行输入a个数字，从a个数字中选取b个数字进行组合

输入两个数字a、b，随后一行输入a个数字，从a个数字中选取b个数字进行组合，

• 判断有几组数据之和为素数。
  例如：
  输入：
  4 3
  3 7 12 19
  输出：
  1

循环遍历每次取三个数，分别是i,i+1,i+2，当超过长度就取模，求和之后进行素数判断
这里判断素数是将小于2，2，能被2整除的先列出来，之后遍历时从3开始并且每次+2，减少时间复杂度
代码如下：

public class SumThree {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int arr[]=new int[a];
for(int i=0;i<arr.length;i++){
arr[i]=sc.nextInt();
}
SumThree sh=new SumThree();
sh.sum( arr, b);
}

private void sum(int arr[] , int b) {
int sum=0;
int count=0;
for(int i=0;i<arr.length;i++){
int n=(i+1)%(arr.length);
int k=(i+2)%(arr.length);
sum=arr[i]+arr[n]+arr[k];

if(isPrime(sum)){
count++;

}
}
System.out.println(count);

}

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

}