Найдите минимальное простое число, которое больше заданного значения
На вход программе подается К запросов (каждый запрос - натуральное число)
Для каждого запроса надо вывести минимальное простое, которое больше числа запроса
Входные данные
Выходные данные
Пример
| Входное значение |
Ожидаемый результат |
3
2
100
20 |
3
101
23 |
1
1000 |
1007 |
| |
|
| |
|