码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-06-19 09:49:06      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:pre   ima   src   namespace   http   技术分享   clu   end   log   

基础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--求一个数的最大质因数

标签:pre   ima   src   namespace   http   技术分享   clu   end   log   

原文地址:http://www.cnblogs.com/Renyi-Fan/p/7047092.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!