Prime
题号:NC230096
时间限制:C/C++/Rust/Pascal 10秒,其他语言20秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

我叫peter,我最喜欢素数了

输入描述:

第一行输出一个正整数n

接下来有n次询问,每个询问单独占一行,每次给一个正整数x,询问第一个大于等于x的素数

数据随机分布

输出描述:

对每一个询问将答案单独一行输出到屏幕
示例1

输入

复制
2
1
4

输出

复制
2
5

备注: