孪生的孪生素数对

孪生的孪生素数对

https://ac.nowcoder.com/acm/contest/8051/A

A:孪生的孪生素数对

题目大意

就是问你在一到 中有多少个三元组 满足 都是素数

分析

那么可以发现,这三个数构成了一个公差为二的等差数列,可以的到这三个数奇偶性相同
所以 一定不为 ,有素数限制
然后假设 ,那么可以得到
容易发现这三个数当中,一定会有一个数是 的倍数,又因为是素数,所以这个数只能是
那么就可以得到 ,刚好成立,显然这是唯一的一组解,所以就可以结束了

Code

#include <cstdio>

using namespace std;

typedef long long ll;

int main()
{
    ll n;
    scanf ("%lld", &n);
    if (n < 7) return puts("0") & 0;
    puts ("1\n3 5 7");
}
有的没的 文章被收录于专栏

RT,有的没的

全部评论
太强了
点赞 回复
分享
发布于 2020-10-17 19:18

相关推荐

7 2 评论
分享
牛客网
牛客企业服务