> 使用欧拉函数求出phi（m）值后，需要从小到大验证phi（m）的所有因子x，
> 如果phi（m）很大，那么它的因子x也可能很大，所以每次验证10^x mod m是否等于1也就用掉了很多时间，
> 我的程序因为这而超时，请问有什么好的方法能迅速验证10^x mod m是否等于1哇？大牛们多多指教，谢谢啦
直接验证就好了  sqrt(phi(m))*log2(m)的效率