歐拉函數φ(x)簡要介紹及c++實現

我還是很喜歡數論，從此吃喝不問，就此沉淪。 歐拉函數φ(x)的值為在[1,x)的區間內與x互質的數的個數 通式： 其中p1, p2……pn為x的所有質因數，x是不為0的整數。φ(1)=1。 ...