java——等差素数数列

题目描述

2,3,5,7,11,13,.... 是素数序列。 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。

上边的数列公差为 3030,长度为 66。

20042004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!

有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:

长度为 1010 的等差素数列,其公差最小值是多少?

性质 —— 百度

  素数等差数列是等差数列的一种。在等差数列中,任何相邻两项的差相等。该差值称为公差。类似“7、37、67、97、127、157”这样完全由素数组成的等差数列叫做素数等差数列。

概念 —— 百度可知

  2004年,格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日,两人宣布:他们证明了“存在任意长度的素数等差数列”,也就是说,对于任意值K,存在K个成等差级数的素数。例如 K=3,有素数序列3, 5, 7 (每两个差2)……K=10,有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 (每两个差210)。对于长度为k的素数等差数列,它们的公差能被小于k的所有素数整除。他们将长达50页的论文——《素数含有任意长度的等差数列》——张贴在当日的预印本网站上,并向《美国数学年鉴》(Annals of Mathematics)投稿 [1]  。

 

public class Main{
    public static void main(String[] args) {
        int sum=1;
        for(int i=1;i<10;i++) {
            if(isParam(i)) {
                sum=sum*i;
            }
        }
        System.out.println(sum);
    }
    public static boolean isParam(int number) {
        for(int i=2;i<number/2+1;i++) {
            if(number%i==0) {
                return false;
            }
        }
        return true;
    }
}

 

posted @ 2023-01-05 18:45  抹茶泡芙  阅读(123)  评论(0)    收藏  举报