基础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--求一个数的最大质因数的主要内容,如果未能解决你的问题,请参考以下文章