√n求单值欧拉函数

基本定理:     首先看一下核心代码： 核心代码     原理解析： 当初我看不懂这段代码，主要有这么几个问题： 1.定理里面不是一开始写了一个n*xxx么？为什么代码里没有*n？ 2.ans不是*(prime[i]-1)么？为什么到了第二个while循环变成*prime[i]了？ 3.定理里面不是要/pi么？为什么代码里没有/pi?????????????   公式化简 首先我们来分析一下整个

>>阅读原文<<