主要技巧:

1.一个数的因数不会大于它的平方根,大于平方根的因数只有它自己

2.因为存在被一个因数一直整除尽的数,所以要判断最后是不是该数已经被整除到1了