孪生的孪生素数对
孪生的孪生素数对
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，有的没的
投递牛客等公司10个岗位 >