e655.
10852 - Less Prime
內容
令n為 100 ≤ n ≤ 10000 的整數。
請找出一個質數x，x ≤ n，使(n - p*x)為最大值。
其中p為整數，且p*x ≤ n < (p + 1)*x。
輸入說明
輸入的第一行包含一個整數M，代表測資數量。
每組測資一行，每行包含一個數字N (100 ≤ N ≤ 10000)。
輸出說明
對於每組測資，輸出質數x。
範例輸入
#1
5 4399 614 8201 101 7048
範例輸出
#1
2203 311 4111 53 3527
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41767 |
|
e655 | 40 | 2024-08-25 08:29 |