5求最大数---问555555的约数中最大的三位数是多少？

最新推荐文章于 2024-06-28 07:30:00 发布

smallgyy

最新推荐文章于 2024-06-28 07:30:00 发布

阅读量8.2k

点赞数 4

分类专栏： C++经典实用趣味程序设计编程百例精解

本文链接：https://blog.csdn.net/gyysmall/article/details/8257284

版权

C++经典实用趣味程序设计编程百例精解专栏收录该内容

16 篇文章 4 订阅

订阅专栏

/*
5.求最大数
问555555的约数中最大的三位数是多少？
*问题分析与算法设计
根据约数的定义，对于一个整数N，除去1和它自身外，凡能整除N的数即为N的约数。因此，最简单的方法是用2到N-1之间的所有数去除N，即可求出N的全部约数。
本题只要求取约数中最大的三位数，则其取值范围可限制在100到999之间。
*/

#include<iostream>
using namespace std;
int main()
{
	long i=555555;
	int j;
	for(j=999;j>=100;j--) //编程技巧，从最大的三位数开始除，逐渐减小
  		if(i%j==0) //j是i的约数，则跳出，因为是当前最大的三位数
		{
		 cout<<"The max factor with 3 digits in "<<i<<" is:"<<j<<endl;
		 break;
		}
	return 0;
}