基础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 }
时间: 2024-10-16 05:23:48