Петя решил проверить, что число 127 является простым. Для каких чисел n ему достаточно проверить, что 127 не делится на n, чтобы удостовериться, что число 127 простое?

Петя решил проверить, что число 127 является простым. Он будет действовать согласно алгоритму, описанному в видеолекции. Для каких чисел n ему достаточно проверить, что 127 не делится на n, чтобы удостовериться, что число 127 простое?