龙空技术网

常见Java问题及笔试题(五十三)—求解最大质因数

菜鸟程序员Chivalry 134

前言:

今天咱们对“java求一个数的质因数”大概比较着重,各位老铁们都想要学习一些“java求一个数的质因数”的相关资讯。那么小编在网上搜集了一些对于“java求一个数的质因数””的相关文章,希望朋友们能喜欢,各位老铁们快快来学习一下吧!

这是一个很古老的问题,都说数学好的人,计算机会学的很六。确实不假,最近搞算法,发现很多牛逼的思路都跟数论有关,今天我也小秀一把,写一个简单点的,求解最大质因数。

所谓的质因数也就是质数和因数。最小的质数是2,质数是除了1和它本身之外,没有别的约数,这是基本的概念先说一下。

具体到这个题目,我们将每个数从2开始除。每次记录下上一次的结果。这样一来,结果就出来了。

代码如下:

都是基础题,大牛请走开!!!

标签: #java求一个数的质因数