C - 素数密度 题解在代码里,如下 点击查看代码 #include<bits/stdc++.h> typedef long long LL; using namespace std; //如果一个数n不是质数,就一定有非一的因数x<=sqrt(n); const int N=5e4; //因为所给题目最大到(1<<31) 所以只需要求出来 1~N之间的所有质数就行 const int M=1e6+7;...
奇合数对个数密度定理 分析每个大于等于6的偶数N中的奇数对个数: N=2n+4 中共有n个不相同的奇数,共有n个不相同的奇数对。 奇数对分类与N相关的有四种: [1](奇素数,奇素数),简称:1+1,令有r2(N)个 [2](奇合数,奇合数),简称:C+C,令有C(N)个 ...