蓝桥杯入门即劝退(六)等差素数数列

news/2024/7/8 3:12:43

九层之台,起于垒土,你我皆是垒土人✔
愿我的文章对你有所帮助!
欢迎===关注===点赞===评论,共同学习,共同进步!

一、题目

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

上边的数列公差为 30,长度为 6。

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

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

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

解题思路:1、首先必定是写一个方法判断是否是素数,然后选取一个动态数组存储一定的素数。

2、众所周知等差数列的通项公式:A_n{}=A_1{}+D(n-1);A1是首项,D为公差。

3、这时还是没有思路?通过查找资料得知,一个等差素数数列的公差,为该长度内所有素数的乘积!!

4、这下简单了吧?那么就明确可以得知该数列公差为10以内的素数乘积!!

二、代码实现:

结果为210

public static void main(String aggs[]){
        List <Integer> array=new ArrayList<Integer>();
        for(int i=2;i<10;i++)
        {
                if (F(i)==true)
                    array.add(i);
        }
        int D=1;
        for (int i:array)
            D*=i;
        System.out.println(D);
    }
    public static boolean F(int x)
    {
        if(x<2) return false;
        for(int i=2;i<=x/i;i++)
        {
            if(x%i==0)
                return false;
        }
        return true;
    }

 

发文不易,恳请大佬们高抬贵手!


点赞:随手点赞是种美德,是大佬们对于本人创作的认可!


评论:往来无白丁,是你我交流的的开始!


收藏:愿君多采撷,是大佬们对在下的赞赏!


http://lihuaxi.xjx100.cn/news/140112.html

相关文章

python模拟退火算法(应用篇1)--求解一元函数极值

目录算法模型基本思想带约束条件的一元函数函数表达式及图像退火算法实现求解过程可视化求解过程分析算法模型 解空间bound、目标函数func、初始解s 基本思想 设置参数&#xff1a;初始温度T、初始解s0s_0s0​、降温系数δ\deltaδ&#xff0c;定义目标函数func&#xff0c;…

Leetcode《图解数据结构》刷题日志【第三周】(2022/10/31-2022/11/06)

leetcode《图解数据结构》刷题日志【第三周】&#xff08;2022/10/31-2022/11/06&#xff09;1. 剑指Offer 59 -II.队列的最大值1.1 题目1.2 解题思路1.3 数据类型功能函数总结1.4 java代码2. 剑指Offer 67.将字符串转换成整数2.1 题目2.2 解题思路2.3 数据类型功能函数总结2.4…

源码分析:tb-core 的作用

通过前面的kafka消息队列分析,其他服务会将消息发送给 tb-core 【tb-core消息生产端】 TbClusterService.java 有下列相关的地方会将消息推送给tb-core: public interface TbClusterService { //推送消息到tb-core public void pushMsgToCore(TopicPartitionInfo var1, UU…

SAS学习6(freq过程、tabulate过程、univariate过程、plot过程、chart过程)

作业题 赌大小&#xff0c;三颗骰子猜数字或者大小 但是这里如果押注大&#xff0c;但是扔出来是3个六&#xff0c;仍然会输 即无论押注大或小如果骰子的旋转结果为三个同号那么算输 具体规则百度吧&#xff0c;挺有意思的 freq过程 画出频数表&#xff0c;tables v&#xf…

音频 控制生成 图像 训练实例

🍿*★,*:.☆欢迎您/$:*.★* 🍿 目录 背景 正文 总结 背景描述

vscode自动添加备注及函数信息

由于工作原因,使用过一段时间的c#,发现c#是具有自动添加函数备注信息的,就想查查vscode能否完成这个功能,经过一段时间的查找资料和研究,将完成的过程写下来,分享以下. 1.下载插件 首先先下载插件koroFileHeader,在vscode中在线下载. 在vscode中插件安装界面直接输入插件名称…

阿里云SLB之:基于HTTPS协议的SLB应用场景(十二)

文章目录 1.配置域名解析2.配置HTTPS协议类型的SLB七层负载2.1.点击监听配置向导2.2.配置负载均衡类型2.3.设置负载均衡算法2.4.设置域名使用的SSL证书2.5.设置后端虚拟服务器组2.6.开机健康检查2.7.审核配置完成创建3.配置HTTP强转HTTPS4.配置ECS中的Nginx支持HTTPS协议5.通过…

iOS app 的开发要准备哪些图标图片?

我想到的有这些&#xff1a; app icon &#xff08;1024 * 1024)商店预览图&#xff08;多个屏幕尺寸&#xff09;app 页面中用到的图标App应用内购买审核图片Game Center 排行榜图标Game Center 勋章图片 主要的&#xff0c;也是必须的&#xff0c;是前3个。 App Logo Icon…