码蹄集 - MT1274 · 都相差6

• • 都相差6
  • • 题目描述
    • 输入描述
    • 输出描述
    • 样例一
    • • 输入
      • 输出
• 题目分析
• AC代码

• 都相差6

时间限制：1秒
空间限制：64M

请编写一个简单程序，输出5个质数，使相邻的每两个质数都相差6，并把它们按由小到大的顺序排列起来。这样的可能有多组，输出最小的一组。

无

输出整型，空格分隔。

无

5 11 17 23 29

这题答案已经给出来了，就是5 11 17 23 29

证明：

首先这个答案满足：

• 每个数都是质数
• 相邻两个数之间差值为6

那么只要这5个数是所有符合这两个条件的数中最小的5个，这5个数就是答案。

比5小的质数还有2、3，但是：

• 2+6=8不是质数，2-6=-4不是质数，因此2不能存在于“5质数序列”中
• 3+6=9不是质数，3-6=-3不是质数，因此3不能存在于“5质数序列”中

因此5 11 17 23 29还满足：

• 所有符合条件的“5质数序列”中最小的

所以5 11 17 23 29就是答案，直接输出即可。

#include 
using namespace std;
#define mem(a) memset(a, 0, sizeof(a))
#define dbg(x) cout << #x << " = " << x << endl
#define fi(i, l, r) for (int i = l; i < r; i++)
#define cd(a) scanf("%d", &a)
typedef long long ll;
int main() {
    puts("5 11 17 23 29");
    return 0;
}

每周提前更新菁英班周赛题解，点关注，不迷路

原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/124729412