17蓝桥javaB 等差素数列
1.题目描述
题目:2,3,5,7,11,13,….是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
长度为10的等差素数列,其公差最小值是多少?
2.思路
需要一个函数 判断素数
还需要满足数列的特点
an=a1+(n-1)d;
比如有n项,但是要保证每一项的项数也是素数(a1,a1+d,a1+2d,…+a1+9d)
本题首项用i 公差是j 所以是保证(i,i+1j,i+2j,i+3j,…,i+9j)都是素数
采用暴力
3.代码实现
public class 等差素数列 {//某数是否是素数static boolean isPrime(int n){for(int i=2;i<=Math.sqrt(n);i++){if(n%i==0){return false;//如果一个数有其他因数,则不是素数}}return true;//否则为素数}public static void main(String[] args) {// TODO Auto-generated method stubfor(int i=1;i<=100000;i++){if(isPrime(i)){for(int j=2;j<=10000;j++){if(isPrime(i)&&isPrime(i+j)&&isPrime(i+2*j)&&isPrime(i+3*j)&&isPrime(i+4*j)&&isPrime(i+5*j)&&isPrime(i+6*j)&&isPrime(i+7*j)&&isPrime(i+8*j)&&isPrime(i+9*j)){System.out.println("公差是:"+j);}}}}}}
4.答案
最小值 210
17蓝桥javaB 等差素数列相关推荐
- 蓝桥杯真题 17省2-等差素数列 2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30
题目: 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公 ...
- 第八届蓝桥杯省赛第二题---等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
- 第八届蓝桥杯第二题等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
- 蓝桥杯 填空题 水题 等差素数列 C++ 简单暴力枚举
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97, ...
- python蓝桥杯训练营一 等差素数列
2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 3 ...
- 算法竞赛---day1(等差素数列)
声明:最近有点小烦躁,学了这么长时间的算法,连个皮毛都不知道掌握了没有,漫无目的的学习,让我自己开始怀疑自己在学习过程中是否走入了低效的陷阱,学以致用,我准备这阵子认真准备20年的蓝桥杯,拿不拿奖无所 ...
- 质数筛的应用——等差素数列
题目 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 30,长度为 6. 200420 ...
- 2017/Province_C_C++_B/2/等差素数列
标题:等差素数列 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年, ...
- 蓝桥杯入门即劝退(六)等差素数数列
九层之台,起于垒土,你我皆是垒土人✔ 愿我的文章对你有所帮助! 欢迎===关注===点赞===评论,共同学习,共同进步! 一.题目 2,3,5,7,11,13,.... 是素数序列. 类似:7,37, ...
最新文章
- 机房收费系统【VB版】——选择下机
- HTML页面展示遇到问题
- 10.STM32中用I2C接口发送数据到EEPROM寄存器在从此寄存器读数据
- Apache Hudi x Pulsar Meetup杭州站火爆来袭,实践干货就等你来!
- 子项目依赖和父项目冲突_实战 | maven 轻松重构项目
- burpsuite小米手机抓包_使用burpsuite实现Android APP的HTTPS抓包
- 命名空间 namespace
- excel两个表格数据对比_Excel表格技巧—如何统计数据个数
- 记账程序及GitHub学习记录2
- appium连接真机时,报错:error: device unauthorized.
- 最大后验估计与共轭分布
- 如何在工作中快速成长?阿里资深架构师给工程师的10个简单技巧
- r430服务器如何用u盘做系统,DELL R430服务器U盘安装操作系统指南.docx
- eclipse 输入光标由于误操作变成小黑块如何恢复
- 金融笔记:货币的概念
- 【BlueZ5】 如何用MGMT接口实现ble slave
- 绿洲App更换logo 在App Store重新上架,苏宁活动又来了!没上车的快来
- 华为依然执5G手机市场牛耳,不得不感叹它的强大
- python面向对象编程的思想0727
- Edge/IE浏览器主页被篡改为360导航的快捷解决方法