分解质因数只需要线筛n^0.5就可以了，大于n^0.5的质数最多有一个，剩下的数大于1，那么它就是那个大质数。
--------------完全没有必要线筛，直接从1~sqrt(n)扫一遍就可以了，最后再处理一个大于sqrt(n)的质数。
