摘要：
该题刚开始用最原始的方法，先筛出质数，再利用X=( p1-1)*( p2-1)*....*( pn-1)*( p1^(q1-1))*( p2^( q2-1))*...*( pn^( qn-1))，我就测试了一下3--3000000发现要好长的时间我就知道这种方法一定会超时;后来看了解题报告，才知道有如下的线性筛选法（ 我个人刚开始不太喜欢线性法，因为我与其比较过其他的筛选法，发现并没有那么快，并且还要开那么大的数组，后来发现线性筛选法可以与好多的题目的结合处理特别好，现在也开始钟情它了）；在程序中利用欧拉函数如下性质，可以快速求出欧拉函数的值(a为N的质因素)(1) 若(N%a==0 & 阅读全文
