您的位置 首页 java

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

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

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

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

代码如下:

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

文章来源:智云一二三科技

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

文章地址:https://www.zhihuclub.com/196995.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图