遞歸求最大素因數（java）

可能常常進羣會問這個羣號的最大素因數是多少，或者算法題中也會遇到。今天就寫一下求最大質因數的模板。java 首先分析，怎麼求一個數的最大素因數。首先，咱們之前求過最大因數，求最大因數的最暴力爲2—n-1暴力查找，可是這樣太超時了，後來發如今根號n前或者後某個區域查找就好了。由於找某個因數時候。n=a* b;a<=根號n;b>=根號n；因此只需查找到最小的因數就能夠經過除法找到最大的因數。這只是查找

>>阅读原文<<