等差素数列 蓝桥杯 C/C++

题目描述

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

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

上边的数列公差为 3030,长度为 66。

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

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

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

运行限制

  • 最大运行时间:1s

  • 最大运行内存: 128M

总通过次数: 11325 | 总提交次数: 11970 | 通过率: 94.6%

难度: 简单 标签: 填空题, 2017, 省赛

Solution

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
   
   //对于长度为k的素数等差数列,它们的公差能被小于k的所有素数整除
   //即,十项的等差素数列的公差为小于10的所有素数之和
   printf("%d",2*3*5*7);
  return 0;
}

版权声明:本文为m0_71927557原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。