【経典例題】55555最大三桁数約数

708 ワード

プログラム:
/*
Copyright (c) 2013,          
* All rights reserved.
*       :   
*     :2014   1   17  
*      :v1.0
*     :  
*     : 555555             ?
*     :777
*     :          ,        
*     : 
*/
#include <iostream>
using namespace std;
int main()
{
    int num=555555,app[1000]={0},i,j=0,max=100;
    for(i=100;i<1000;i++)//           
    {
        if(num%i==0)
        {
            app[j++]=i;//     ,        
        }
    }
    for(j=0;j<1000;j++)
    {
        if(max<app[j])
        {
            max=app[j];
        }
    }
    cout<<"555555           :"<<max<<endl;
    return 0;
}

結果:
体得:すべての3桁の中から直接探せばいい