等差素数-暴力解法

本文主要是介绍等差素数-暴力解法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述

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

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

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

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

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

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

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int p(int n){//素数判定   
    for(int j=2;j*j<=n;j++){
        if(n%j==0) return 0;
    }
    if(n<2) return 0;
    return 1;
}

int test(int a,int j){//步长判定
    for(int i=1;i<10;i++){
        if(!p(a+i*j)) return 0;
    }
    return 1;
}
int main(){
    int b;
    b=10000;//盲猜第一个素数在1万以内
    int min=30000;
    for(int i=3;i<=b;i++){
        if(i%2==0) continue;//排除偶数
        if(!p(i)) continue;//排除非素数
        for(int j=30;j<1000;j++){//盲猜公差在1000以内
            if(test(i,j)){
                if(j<min){
                    min=j;
                    //cout<<i<<" "<<min<<"\n";
                } 
                break;
            }else{
                continue;
            }

        }
    }
    cout<<"结果是："<<min;
    return 0;
}

这篇关于等差素数-暴力解法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！