2,【問題描述】 設(shè)n為一個(gè)整數(shù)，100≤n≤10000，請(qǐng)找到素?cái)?shù)x，x ≤ n，使得n-p*x最大，其中 p是整數(shù)，使得p*x≤n<(p+1)*x。 輸入: 輸入的第一行給出一個(gè)整數(shù)M，表示測(cè)試用例的個(gè)數(shù)。每個(gè)測(cè)試用例一行，給出一個(gè)整數(shù)N，100≤N≤10000。 輸出: 對(duì)每個(gè)測(cè)試用例，輸出一行，給出滿足上述條件的素?cái)?shù)。 樣例輸入 樣例輸出 5 4399 614 8201 101 7048 2203 311 4111 53 3527