什么是欧拉函数
欧拉函数是小于x的整数中与x互质的数的个数,一般用φ(x)表示。特殊的,φ(1)=1。
推荐的网站1:https://blog.csdn.net/zxwsbg/article/details/81488956
推荐的网站2:https://blog.csdn.net/liuzibujian/article/details/81086324
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int prime[maxn],phi[maxn],cnt=0;
bool vis[maxn];
void init()