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

最新推荐文章于 2021-03-21 16:22:52 发布

weixin_34245082

最新推荐文章于 2021-03-21 16:22:52 发布

阅读量1.2k

点赞数 1

文章标签： matlab c/c++

本文介绍了一种求解一个给定整数的最大质因数的简单算法，并提供了完整的C++实现代码。通过循环遍历的方式，逐步分解该整数直至找到最大的质因数。

基础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 }