等差素数列

等差素数列

题目描述

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

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;
}