约数大合集（超详细！！！）

整数惟一分解定理的推论

1、求N的正约数集合

因为约数总是成对出现的（除了完全平方数）。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。因为约数总是成对出现的（除了完全平方