√n求單值歐拉函數

基本定理:     首先看一下核心代碼： 核心代碼     原理解析： 當初我看不懂這段代碼，主要有這麼幾個問題： 1.定理裏面不是一開始寫了一個n*xxx麼？爲什麼代碼裏沒有*n？ 2.ans不是*(prime[i]-1)麼？爲什麼到了第二個while循環變成*prime[i]了？ 3.定理裏面不是要/pi麼？爲什麼代碼裏沒有/pi?????????????   公式化簡 首先我們來分析一下整個

>>阅读原文<<