Next Prime.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig

Dado un entero positivo n, encuentre el siguiente número primo.

Entrada

La primera línea tiene un entero t: el número de pruebas. Después, cada línea tiene un entero positivo n.

Salida

Para cada prueba, imprima el siguiente primo después de n.

Restricciones

  • 1 \leq t \leq 20
  • 1 \leq n \leq 10^{12}

Ejemplo de Entrada

5
1
2
3
42
1337

Ejemplo de Salida

2
3
5
43
1361

Comments

There are no comments at the moment.