2017年3月19日
HDU 2824.The Euler function-筛选法求欧拉函数
摘要： 欧拉函数: φ(n)=n*（1-1/p1)(1-1/p2)....(1-1/pk),其中p1、p2…pk为n的所有素因子。比如：φ(12)=12*(1-1/2)(1-1/3)=4。可以用类似求素数的筛法。(素数打表)先筛出n以内的所有素数，再以素数筛每个数的φ值。比如求10以内所有数的φ值:设一数组 阅读全文
posted @ 2017-03-19 20:59 ZERO- 阅读(547) 评论(0) 推荐(0)