“欧拉函数”的版本历史

2026年2月26日 (星期四)

• 当前之前 03:392026年2月26日 (四) 03:39 33DAI 留言 贡献 1,256字节 0 →求单个欧拉函数
• 当前之前 02:252026年2月26日 (四) 02:25 33DAI 留言 贡献 1,256字节 +360 无编辑摘要 标签：可视化编辑：已切换
• 当前之前 02:232026年2月26日 (四) 02:23 33DAI 留言 贡献 896字节 +896 创建页面，内容为“==线性筛求欧拉函数== <syntaxhighlight lang="cpp" line> const int MAXN = 40000; bool p[MAXN + 5]; int phi[MAXN + 5]; vector<int> pri; // 筛出 1~n 中的每个数是否为质数 // 顺带求出所有欧拉函数 void get_primes(int n) { for (int i = 1; i <= n; i++) p[i] = true; p[0] = p[1] = false; phi[1] = 1; for (int i = 2; i <= n; i++) { if (p[i]) { pri.push_back(i); phi[i] = i - 1;…”