Question

Петя решил проверить, что число 127 является простым. Он будет действовать согласно алгоритму, описанному в видеолекции. Для каких чисел п ему достаточно проверить, что 127 не делится на п, чтобы удостовериться, что число 127 простое? КТО В СИРИУС, ПОМОГИТЕ!!!! 60 БАЛЛОВ!!!!

Answer 1

Ответ:

2,3,5,7,11

Пошаговое объяснение:

Answer 2

Для того чтобы удостовериться, что число 127 является простым, Пете нужно проверить, не делится ли 127 на все числа от 2 до корня из 127 (т.е., примерно до 11). Если 127 не делится нацело ни на одно из этих чисел, то оно считается простым.

Итак, Пете нужно проверить, делится ли 127 нацело на следующие числа:

1. 2
2. 3
3. 4
4. 5
5. 6
6. 7
7. 8
8. 9
9. 10
10. 11

Если ни одно из этих чисел не делит 127 без остатка, то Петя может утверждать, что 127 - простое число.

Подсказка: Для проверки делимости нацело, Петя может использовать оператор % (по модулю), и если результат равен 0, то число делится без остатка.