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

本文出自：

題意：

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

n分為兩個情況——

1.n為素數，

2.n為合數。

=  =好像說了個廢話。。素數的時候，可以直接輸出no，因為素數不可能和an-1相等。合數的時候，如果n是a^b次方，那麼也是no。原因很簡單，之前數字的最小公倍數的n的因子次方數，不能超過n的次方數。