姚军

牛客网题目链接 题意 全排列给出的数据，然后从这些全排列中选出素数输出。 注意 不存在素数时要输出NONE 每个测试数据间需要增加一个空行 #include <iostream> #include <string> #include <vector> #include <cctype> #include <cstdio> #inclu...

AcWing题目链接 #include <iostream> using namespace std; typedef long long LL; const int N = 1e6+5; int primes[N]; bool st[N]; int phi[N]; int k = 0; LL get_eulers(int n){ phi[1] = 1; for(int...

https://www.luogu.org/problemnew/show/P3383 相信大家都会埃式筛选，这里就不赘述了，先放个板子，以后容易找。 //欧拉素数筛选 #include #include #define N 10000005 #define LL long long LL prime[N]; int p[N]; void primeTable(int n){

AcWing题目链接 埃氏筛法 时间复杂度O(nloglogn)O(nloglogn)O(nloglogn) #include <iostream> using namespace std; const int N = 1e6+5; int primes[N]; bool st[N]; int k = 0; void get_primes(int n){ for(int i =...

AcWing题目链接 欧拉函数 ϕ(n)\phi(n)ϕ(n)表示1∼n1\sim n1∼n中与nnn互质的个数 n=p1α1p2α2…pkαkn = p_1^{\alpha_1}p_2^{\alpha_2} \dots p_k^{\alpha_k}n=p1α1​​p2α2​​…pkαk​​ ϕ(n)=n(1−1p1)(1−1p2)…(1−1pk)\phi(n)= n(1-\frac{1}{p_1...