等差素数列
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
2,3,5,7,11,13,... 是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为 30,长度为 6。
2004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为 10 的等差素数列,其公差最小值是多少?
运行限制
最大运行时间:1s
最大运行内存: 128M
分析
等差素数列 答案210 暴力枚举
提交答案
#include <stdio.h>
#include <stdlib.h>
bool sushu(int b)
{
for(int a=2;a<b/2;a++)
{
if(b%a==0)
{
return 0;
}
}
return 1;
}
int main(int argc, char *argv[])
{
// 请在此输入您的代码
int biaozhi=0;
for(int i=2;i<50000;i++) //枚举首项
if(sushu(i)) //当首项是素数时 接着寻找下一项
{
for(int j=2;j<1000;j++) //枚举公差
{
for(int t=0;t<10;t++) //找10个
{
if(sushu(i+j*t)) //等差数列
{
biaozhi++;
}
else{
biaozhi=0;
break;
}
if(biaozhi==9)//biaozhi是从0到9总共10个数
{
printf("%d",j);
return 0;
}
}
}
}
return 0;
}
标签:数列,int,素数,长度,include,等差数列
From: https://www.cnblogs.com/bujidao1128/p/17137004.html