xhx在学习了素数之后,决定挑33个素数构成和为nn,并将这样一组的三个数称之为友好搭档
现在,xhx同学想知道,它能够找出多少组不同的友好搭档。
例如:(2,2,5)(2,2,5)就是一组和为99的友好搭档
注意:同组元素没有先后次序关系,(2,2,5)和(2,5,2)(2,2,5)和(2,5,2)是同一组友好搭档
public class 友好搭档 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int s=0;//记录总数
int low=0;//回填坐标
int[] k=new int[n+1];//存储n之前的素数
int[] arr=new int[n+1];//存储每个素数的位置
for (int i = 2; i < n ; i++) {
if(is(i)){//判断素数
k[low++]=i;//回填
arr[i]=1;//标记
}
}
for (int i = 0; i < low; i++) {
for (int j = i; j <low ; j++) {
int l=n-k[i]-k[j];
//l要大于等于k[j]并且l是素数
if(l>=k[j]&&arr[l]==1){
// System.out.println(k[i]+" "+k[j]+" "+k[l]);
s++;
}
}
}
System.out.println(s);
}