这是一个很古老的问题,都说数学好的人,计算机会学的很六。确实不假,最近搞算法,发现很多牛逼的思路都跟 数论 有关,今天我也小秀一把,写一个简单点的,求解最大 质因数 。
所谓的质因数也就是质数和因数。最小的质数是2,质数是除了1和它本身之外,没有别的约数,这是基本的概念先说一下。
具体到这个题目,我们将每个数从2开始除。每次记录下上一次的结果。这样一来,结果就出来了。
代码如下:
都是基础题,大牛请走开!!!
这是一个很古老的问题,都说数学好的人,计算机会学的很六。确实不假,最近搞算法,发现很多牛逼的思路都跟 数论 有关,今天我也小秀一把,写一个简单点的,求解最大 质因数 。
所谓的质因数也就是质数和因数。最小的质数是2,质数是除了1和它本身之外,没有别的约数,这是基本的概念先说一下。
具体到这个题目,我们将每个数从2开始除。每次记录下上一次的结果。这样一来,结果就出来了。
代码如下:
都是基础题,大牛请走开!!!
文章来源:智云一二三科技
文章标题:常见Java问题及笔试题(五十三)—求解最大质因数
文章地址:https://www.zhihuclub.com/196995.shtml