标签:return int 蓝桥 素数 长度 省赛 include 等差数列
题目描述
2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?
输出
输出一个整数表示答案#include<iostream> #include<cmath> using namespace std; int prime[100000]; bool isprime(int n) { if(n==0||n==1) return false ; if(n==2) return true; for(int i=2;i<sqrt(n);i++) { if(n%i==0) return false; } return true; } int main() { int index=0; for(int i=2;i<=100000;i++) { if(isprime(i)) { prime[index]=i; index++; } } for(int i=0;i<=index;i++) { for(int d=3;d<=500;d++) { int j; for(j=0;j<10;j++) { if(!isprime(prime[i]+j*d)) break; } if(j==10) { cout<<d<<endl; return 0; } } } return 0; }
标签:return,int,蓝桥,素数,长度,省赛,include,等差数列 来源: https://www.cnblogs.com/chen-kaige/p/14655790.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。