Next Prime

题目描述

给定一个正整数 n，找到在它之后的下一个素数。

输入格式

第一行有一个整数 t：测试用例的数量。 随后，每行有一个正整数 n。

输出格式

对于每个测试用例，输出 n 之后的下一个素数。

5
1
2
3
42
1337

2
3
5
43
1361

提示

$1 \le t \le 20$ $1 \le n \le 10^{12}$

标签: CSES3396|数学

来源

CSES3396|数学