2,【問題描述】 設n為一個整數,100≤n≤10000,請找到素數x,x ≤ n,使得n-p*x最大,其中 p是整數,使得p*x≤n<(p+1)*x。 輸入: 輸入的第一行給出一個整數M,表示測試用例的個數。每個測試用例一行,給出一個整數N,100≤N≤10000。 輸出: 對每個測試用例,輸出一行,給出滿足上述條件的素數。 樣例輸入 樣例輸出 5 4399 614 8201 101 7048 2203 311 4111 53 3527
請問這道題怎么做
請問這道題怎么做
2016-05-15
舉報