Hrbust1328 相等的最小公倍数 (筛素数，素因子分解）

本文出自：

题意：

求解an 与 an-1是否相等。

n分为两个情况——

1.n为素数，

2.n为合数。

=  =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和an-1相等。合数的时候，如果n是a^b次方，那么也是no。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。