递归求最大素因数（java）

可能常常进群会问这个群号的最大素因数是多少，或者算法题中也会遇到。今天就写一下求最大质因数的模板。java 首先分析，怎么求一个数的最大素因数。首先，咱们之前求过最大因数，求最大因数的最暴力为2—n-1暴力查找，可是这样太超时了，后来发如今根号n前或者后某个区域查找就好了。由于找某个因数时候。n=a* b;a<=根号n;b>=根号n；因此只需查找到最小的因数就能够经过除法找到最大的因数。这只是查找

>>阅读原文<<