Question

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

Answer 1

допустим число 127 состовное тогда его можно представить как a*b где a минимальный простой делитель числа 127.

тогда 127=a*b>a*a

корень(127)>а

значит чтобы найти минимальный простой делитель числа 127 необходимо проверить его делимость на все простые числа вплоть до корня из(127) если число не делится не на 1 из простых делителей значит оно простое.

11<корень(127)<12

значит чтобы проверить простое ли число 127 необходимо проверить делится оно на все простые числа от 2 до 11;

ответ 2,3,5,7,11