这是好久之前做过的题,算是在考察欧拉函数的定义吧。
先把欧拉函数讲好:其实欧拉函数还是有很多解读的。emmm,最基础同时最重要的算是,¢(n)表示范围(1, n-1)中与n互质的数的个数
好了,我把规律都放在图上了。
代码就自己写吧。