求大神用C++编写程序求出555555的约数中最大的三位数是多少

求大神用C++编写程序求出555555的约数中最大的三位数是多少

1.算法：从999到100枚举，一旦555555能够整除该数，那么这个数一定是它最大的三位数约数。


2.例程：


#include 
void main()
{
long i;
int j;
printf("Please input number:");
scanf("%ld",&i);
for(j=999;j>=100;j--)
if(i%j==0)
{
printf("The max factor with 3 digits in %ld is:%d,
",i,j);
break;
}
}
//运行结果：
输入：555555
输出：The max factor with 3 digits in 555555 is:777

#include 
#define MAXNUM 1000
int num[MAXNUM];//存放所有3位数的约数
int count = 0;//存放有多少个3位数的约数
void f(const int a)//求一个数的三位数的约数函数
{
 int i = 999;
 for(i = 999; i > 99; i--)
 {
  if(a % i == 0)
  {
   num[count] = i;
   count++;
  }
 }
 //从大到小打印所有三位数约数
 for(i=0; i {
  printf("%d ", num[i]);
 }
}
void main ()
{
 f(555555);
}