友好搭档 素数判断 java

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);
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值