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"); }