poj3090 欧拉函数打表

这题要是没人讲我绝对死也想不到标题所示那六个字，能不能想到互素什么的，好吧，哎，，，

题意：

1×1只有一个斜率为0的
2×2斜率有0,1/2（0已经算过了），其实就多了一个斜率为1/2的。
3×3的时候，有1/3,2/3，比以前多了2个
4×4的时候，有1/4,2/4（1/2有过了）,3/4，也是2个
5×5的时候，有1/5,2/5,3/5,4/5，之前都没有，多了4个
6×6得到时候，有1/6,2/6（1/3已经有了）,3/6(1/2已经有了),4/6(2/3已经有了),5/6，所以只剩2个。

（以上抄袭ppt。。）

所以就是求1-N中，所有与N互质的数的个数。

然后呢，欧拉函数打个表，提一提效率，嗯，听起来很简单的样子呀~

但是有些思路啊，就是想不到，怎么也想不到，你打我啊~比如今天那个水题B。。

所以呢，再让我被虐久一点吧~

既然是打表，一看就是有套路的，所以按套路来就可以啦

#include
#define max 1000

int p[max],s[max],n,F[max];

void phi()
{
    for(int i=2;i