[C_MM239-中] 找除數
成績: 0 / 倒扣: 0.8
問題描述
一個數的除數表示小於等於這個數又能整除這個數的數字，例如 8 的所有除數為： 1, 2, 4, 8 。寫一個程式給定一個數字範圍，找出在這個範圍內哪個數字的除數最多。由於數字會很大，範圍也不小，你的程式必須很有效率。
輸入說明
輸入一個數字範圍 L 至 U ，中間以單一空白區隔。 L 與 U 均為正整數，且滿足 1 <= L <= U <= 1000000000 ， 0 <= U-L <= 10000 。
輸出說明
找出 L 至 U 之間，包含 L 與 U ，除數最多的數字。如果存在多個除數最多的數字，則以最小的那個數字表示。例如結果為 P ，除數共 N 個，則輸出格式為： P has a maximum of N divisors 。
範例
一個數的除數表示小於等於這個數又能整除這個數的數字，例如 8 的所有除數為： 1, 2, 4, 8 。寫一個程式給定一個數字範圍，找出在這個範圍內哪個數字的除數最多。由於數字會很大，範圍也不小，你的程式必須很有效率。
輸入說明
輸入一個數字範圍 L 至 U ，中間以單一空白區隔。 L 與 U 均為正整數，且滿足 1 <= L <= U <= 1000000000 ， 0 <= U-L <= 10000 。
輸出說明
找出 L 至 U 之間，包含 L 與 U ，除數最多的數字。如果存在多個除數最多的數字，則以最小的那個數字表示。例如結果為 P ，除數共 N 個，則輸出格式為： P has a maximum of N divisors 。
範例
| Sample Input: | Sample Output: |
| 1 10 999999900 1000000000 | 6 has a maximum of 4 divisors 999999924 has a maximum of 192 divisors |
填上程式碼
沒有留言:
張貼留言