摘要:
题目: http://poj.org/problem?id=3090题意: 如题, 实质是求给出一个n, 求出ψ(1) + ψ(2) + ψ(3) + ... ψ(n). ψ(i) 是欧拉函数, 表示在 1..i内是i的质因子的个数. 要求ψ(i), 由 i = p1^(a1)*p2^(a2)*p3(a3)...*pi^(ai) 可推出 ψ(i) = i(1 - 1/p1)(1 - 1/p2)...(1 - 1/pi); pi表示i的素因子.代码:#include <iostream>#include <cstdio>#include <algorithm> 阅读全文