Codeforces Round 831 (Div. 1 + Div. 2) |
---|
Закончено |
У Пака Чанека есть простое число$$$^\dagger$$$ $$$n$$$. Найдите простое число $$$m$$$ такое, что $$$n + m$$$ не является простым.
$$$^\dagger$$$Простое число — это число с ровно $$$2$$$ множителями. Первые несколько простых чисел: $$$2,3,5,7,11,13,\ldots$$$. В частности, $$$1$$$ не является простым числом.
Каждый тест содержит несколько наборов входных данных. Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Следующие строки содержат описания наборов.
Единственная строка каждого набора входных данных содержит простое число $$$n$$$ ($$$2 \leq n \leq 10^5$$$).
Для каждого набора входных данных выведите строку, содержащую простое число $$$m$$$ ($$$2 \leq m \leq 10^5$$$) такое, что $$$n + m$$$ не является простым. Можно доказать, что при ограничениях задачи такие $$$m$$$ всегда существуют.
Если решений несколько, можно вывести любое из них.
37275619
2 7 47837
В первом наборе входных данных $$$m = 2$$$ — простое число, а $$$n + m = 7 + 2 = 9$$$ — не простое.
Во втором наборе входных данных $$$m = 7$$$ — простое число, а $$$n + m = 2 + 7 = 9$$$ — не простое.
В третьем наборе входных данных $$$m = 47837$$$ — простое число, а $$$n + m = 75619 + 47837 = 123456$$$ — не простое.
Название |
---|