2017 : 咸鱼的梦

时间限制:1 Sec 内存限制:128 MiB
提交:143 答案正确:45

提交 状态 讨论区

题目描述

Salted fish is good.
Salted fish is life.
Salted fish is everything.
The balance of Salted fish is a journey of pursuing balance of the universe.
You knows that.

咸鱼的梦想是成为一条体重为素数咸鱼
为了实现这个梦想,咸鱼可以增重或减肥
现在告诉你这条咸鱼的体重,请你给出最接近当前体重的素数体重,如果有多个满足条件的体重,输出最小的那个(不能吃太胖,会被人们吃掉的)。

输入

先输入一个整数T,代表有T组数据,每组数据:包含一个正整数n(n<10000)。

输出

输出最接近当前体重的素数体重,输出占一行

样例输入

复制
1
4

样例输出

复制
3

提示


			

来源

声声醉如兰丶