基础1--求一个数的最大质因数

Posted 范仁义

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了基础1--求一个数的最大质因数相关的知识,希望对你有一定的参考价值。

基础1--求一个数的最大质因数

一、心得

 

二、代码及结果

 1 #include <iostream>
 2 using namespace std;
 3 int findBigChild(int n){
 4     int ans=1;
 5     for(int i=2;i<=n;i++){
 6         while(n%i==0){
 7             n=n/i;
 8             ans=i;
 9         }
10     }
11     return ans;
12 } 
13 int main(){
14     int ans=findBigChild(460897024);
15     cout<<ans<<endl; 
16     return 0;
17 } 

以上是关于基础1--求一个数的最大质因数的主要内容,如果未能解决你的问题,请参考以下文章

算法 求一个数的质因数

经典代码

求一个数的因子个数

求Python的质因数分解

欧拉计划第3题题解

求 质因数的个数