a767. CPE：Divisors (UVa 294)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

對每個閉區間 [L,U]，找出正因數個數最多的整數 P；若有多個數並列，取最小者。因數包含 1 與該整數本身。

輸入格式

第一行為區間數 N，接著 N 行各有 L U。1 ≤ L ≤ U ≤ 1000000000，0 ≤ U−L ≤ 10000。

輸出格式

每個區間輸出 Between L and U, P has a maximum of D divisors.，其中 D 是 P 的正因數個數。

原題：https://onlinejudge.org/external/2/294.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

3
1 10
1000 1000
999999900 1000000000

範例輸出 1

Between 1 and 10, 6 has a maximum of 4 divisors.
Between 1000 and 1000, 1000 has a maximum of 16 divisors.
Between 999999900 and 1000000000, 999999924 has a maximum of 192 divisors.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多