蓝桥杯--等差素数列
创始人
2024-06-01 05:43:31

等差素数列

技巧
这里的等差数列–首项需要枚举列出
公差也需要枚举列出
在公差为1开始,对n-1也进行枚举

//重要代码段  判断一个数是否为素数
int check(int n)
{
for(int i=2;iif(n%i==0){return 0
}
return 1;
}
}

这道题不是很简单

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

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

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

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

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

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

#include 
// #include
using namespace std;
const int n=5e+4;
const int q=1e+3;
int f(int x){for(int i=2;iif(x%i==0)return 0;}return 1;}
int main()
{// 请在此输入您的代码int ans,num,d;for(int i=2;ifor(int d=1;dfor(int j=1;jnum=i+d*(j-1);if((f(num)))ans++;else {ans=1;break;}if(ans==10){cout<

在蓝桥杯比赛中,重中之重是return 0;
算法可以没有输入,但是不可以没有输出哦
return 值 便是其main函数的输出,是必须有的哦

原创不易,希望大家点赞支持呀!!!
在这里插入图片描述

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
阿西吧是什么意思 阿西吧相当于... 即使你没有受到过任何外语培训,你也懂四国语言。汉语:你好英语:Shit韩语:阿西吧(아,씨발! )日...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...