求解最大质因数
最大质因数顾名思义,对于一个自然数n,它的所有是质数的因数中,最大的那个就是n的最大质因数。本文讨论如何求解一个数的最大质因数。算法思想对于一个数n,我们可以用k = 2,3,4,5…这样的数来尝试整除它。对于每一个k,如果它可以整除n,就令n = n / k,一直到k不能再整除n为止。按照上述方法,最终一定会有一个数k使得n / k = 1,这个k就是我们要求解的最大质因数。要正确的使用这个算法,理解它的原理是非常重要的。正确性证明首先需要了解这一点:任何合数都可以拆分成若干个质数的积。做
原创
2021-08-07 21:32:22 ·
4889 阅读 ·
1 评论