C趣味程序百例(02)求數

5.求數
問除數55555中的三位數是什麽？
*問題分析及算法設計
根據除數的定義，對於一個整數N，除了1和它本身，任何能被N整除的數都是N的除數，所以最簡單的方法就是把N除以2到N-1之間的所有數，然後就能得到N的所有除數。衹要計算出除數中的三位數，就可以將其取值範圍限定在100到999之間。
*程序描述和注釋
# include
void main()
{
long I；
int j；
printf("請輸入數字:")；
scanf("%ld"，& I)；
for(j = 999；j > = 100j-)
if(I % j = = 0)
{
printf(" 3位數在%ld中的最大因子是:%d，\n"，I，j)；
break；
}
}
*運行結果
輸入:55555
輸出:55555中3位數的最大因子爲:77

位律師廻複