蓝桥－等差素数列（c语言）
发布时间
阅读量：
阅读量
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
2,3,5,7,11,13,....是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为 30，长度为 6。
2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！
有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：
长度为 10 的等差素数列，其公差最小值是多少？
运行限制
- 最大运行时间：1s
- 最大运行内存: 128M
解法一
见官网题解：所有小于等差素数列的长度的素数的乘积就是该等差素数列的公差
如：题目中7，37，67，97，127，157 长度为6，小于长度6的素数有2，3，5，所以其数列公差为235=30
所以长度为10的等差数列的公差为235*7=210
解法二
代码如下：暴力
#include <stdio.h>
#include <stdlib.h>
int sushu(int x)
{
int i;
if(x==2) return 1;
for(i=2;i<x/2;i++)
if(x%i==0) return 0;
return 1;
}
int main(int argc, char *argv[])
{
// 请在此输入您的代码
int i,j,k;
//数列元素不能是偶数，所以公差不能是奇数
for(i=3;i<100000;i+=2){//从3开始依次找每个素数
if(sushu(i)==1){
for(j=2;j<10000;j+=2){ //j为公差
for(k=1;k<=10;k++){
if(sushu(i+k*j)==0) break;
}
if(k==10){
printf("%d",j);
return 0;
}
}
}
}
}遇到的问题：
1.在判断素数的函数中，只需要判断i<x/2即可，如果x/2之前没有可以整除x的值，之后也不会有，在判断if(x%i==0)处，说明x有可以整除的值，return 0，由于写代码时没注意，敲成！=，导致没有输出。
2.多层循环中，break只跳出一层循环
全部评论 (0)
还没有任何评论哟~