摘要：
欧拉线筛效率高（建议背代码）， 时间复杂度接近O（n）,常数不大，田野大神说可以忽略。优点还在于可以同时求出phi， 这样效率极高算法导论p553写了一些 在洛谷P1579 哥德巴赫猜想（升级版)用到了 新账号里 那题代码 阅读全文
摘要：
欧拉函数 Description 已知N，求phi(N) 已知N，求phi(N) Input 正整数N。N<=10^18 正整数N。N<=10^18 Output 输出phi(N) 输出phi(N) Sample Input 8 Sample Output 4 HINT Source By Fanc 阅读全文