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
请问这道题怎么做
举报
0/150
提交
取消
