欧拉函数

欧拉函数：euler(n)为小于n的数中与n互质的数的个数；

根据需要分为：单数查询，范围查询

我们可以发现，单数查询与范围查询的唯一区别就是后者用到了素数表，而这大大提高了查询效率。