← 返回比赛

已结束 GESP欢乐赛#43

← 上一题下一题 →

A4801 | $最大的质数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明这周的作业有 $q$ 个问题，每个问题给你一个整数 $n$，问你小于 $n$ 的最大的质数是，小明不会做，所以请教你告诉她答案？ $\large{数据范围}$ - $1 \leq q \leq 10^3$ - $3 \leq n \leq 10^6$

输入格式

第一行输入一个整数 $q$。 接下来 $q$ 行，每一行输入 $1$ 个整数 $n$。

输出格式

对于每一个询问，输出一个整数占一行表示该询问答案。

输入输出样例

输入 #1

1
100

输出 #1

C++ 编辑器

输入

输出