o - 找新朋友
1、尤拉函式 euler（）
在數論，對正整數n，尤拉函式是 少於或等於n的數中與n 互質
的數的數目。
互質：公約數只有 1 的兩個整數，稱為互質整數。即 最大的公約數也就是 1
euler（）
新年快到了，「豬頭幫協會」準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。
input第一行是測試資料的組數cn（case number，1sample output
768016016
BJOI 尤拉函式 Euler
給你乙個數y要求輸出乙個滿足 x y的最小的x,有t組詢問。y 1012 1 t 2 求 x 時有乙個眾所周知的公式是 x x pi 1pi pi為x的所有質因子 也就是說這我們可以得到等式 x y x pi 1pi y 等式一 x y pipi 1 等式二 由等式一可知，因為pi都是x的質因子，所...
PHP簡單實現尤拉函式Euler功能示例
本ohsge文例項講述了php簡單實現尤拉函式euler功能。分享給大家供大家參考，具體如下 尤拉函式ph n 的意思是所有小於n且與n互質的個數。比如說ph 10 4 如下 ohsge now re程式設計客棧turn res res euler 10 var duwww.cppcns.commp...
素數線性篩 尤拉Euler篩
prime陣列中的素數是遞增的,當i能整除prime j 那麼i prime j 1 這個合數肯定被prime j 乘以某個數篩掉。因為i中含有prime j prime j 比prime j 1 小，即i k prime j 那麼i prime j 1 k prime j prime j 1 k ...