Найменший дільник (функція)#9398

Найменший дільник (функція)

1 секунда
64 мегабайти
Дуже легка

Задано ціле число . Знайдіть найменший натуральний дільник числа , більший за . Обмеження: 2 \le x < 10^{14}.

Реалізуйте наступну функцію:

Ця функція повинна повертати найменший дільник числа , більший за .

Тут type — цілий тип, який відповідає обмеженням задачі (оберіть відповідний тип самостійно).

Приклади

  • Для x = 2, найменший дільник — .

  • Для x = 9, найменший дільник — .

Приклад 1

Loading
Loading