回『UVa 題庫』
e655. 10852 - Less Prime
標籤 : 模數 質數
通過比率 : 45人/45人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2019-11-12 10:12

內容

令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
提示 ：
標籤:
模數 質數
出處:
UVA [管理者： ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41767 s10900156@nh ... (ShanC) e655
猜出來的答案
38 2024-08-25 08:29