poj 3090 Visible Lattice Points（离线打表）

这是好久之前做过的题，算是在考察欧拉函数的定义吧。

先把欧拉函数讲好：其实欧拉函数还是有很多解读的。emmm，最基础同时最重要的算是，¢(n)表示范围（1， n-1）中与n互质的数的个数

好了，我把规律都放在图上了。

 

代码就自己写吧。