栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java 050. 连续素数的和

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java 050. 连续素数的和

素数 41 可以写成六个连续素数的和:
41=2+3+5+7+11+13
这是一百以下可以被写成连续素数的和中包含素数最多的。
一千以下可以被写成连续素数的和,并且包含素数最多的素数是 953,这个和中包含 21 个
素数。求一百万以下可以被写成包含最多的连续素数的和的素数。
答案:997651

代码如下:

public static boolean isprime(int n){
        for(int i=2;i*i<=n;i++)
            if(n%i==0) return false;
        return true;
    }
    public static int prime(){
        ArrayListres1=new ArrayList<>();
        ArrayListres2=new ArrayList<>();
        int i,j,value=0,count=0;
        for(i=2;i<1000;i++){
            int n=0,t=0;
            for(j=i;;j++){
//                System.out.println(j);
                if(isprime(j)) {
                    t += j;
                    n++;
                    if (t < 1000000){
                       if(isprime(t)){
                           value=t;
                           count=n;
                       }
                    }
                    else break;
                }
            }
//            System.out.println(value+"A"+count);
            res1.add(value);
            res2.add(count);
        }
        int max=0,i1=0;
        for(i=0;imax){
                max=res2.get(i);
                i1=i;
            }
        }
        return res1.get(i1);
    }

    public static void main(String[] args) {
        System.out.println(prime());
    }

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/755945.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号