那么问题就很明显了，设phi[j]表示1~j中与j互素的数的个数。 在N*N的点阵中，由对称性，我们只看原点和（N,N）的连线的下面的三角区域（由(0,0),(N,0)和(N,N)组成），要求当x=2时，有几个满足题意的格点；当x=3时，有几个满足；x=4时，，，x=5，，，，x=N时有几个满足，然后求和phi[2]+phi[3]+phi[4]+……+phi[N]就是要求的答案（x=1时特殊处理一下）。
第一个青春是上帝给的;第二个的青春是*自己努力的
POJ 3090 Visible Lattice Points 布雷级数
