C_求最大数

作者在 2007-09-25 06:26:00 发布以下内容

问555555的约数中最大的三位数是多少?

*问题分析与算法设计
根据约数的定义,对于一个整数N,除去1和它自身外,凡能整除N的数即为N的约数。因此,最简单的方法是用2到N-1之间的所有数去除N,即可求出N的全部约数。本题只要求取约数中最大的三位数,则其取值范围可限制在100到999之间。
*程序说明与注释
#include<stdio.h>
int 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,\n",i,j);
break;
}
}

*运行结果
输入:555555
输出:The max factor with 3 digits in 555555 is:777

文章评论,共0条
游客请输入验证码
浏览456080次