2014-03-02
Определите, является ли простым число:
1) 353; 2) 767; 3) 1999;
Решение:
1) Так как #\sqrt{353} < \sqrt{361} = 19,# то нужно проверять делимость числа 353 на #2, 3, 5, 7, 11, 13, 17.#
2) Так как #\sqrt{767} < 28,#, то нужно проверять делимость
числа 767 на #2, 3, 5, 7, 11, 13, 17, 19, 20.# Имеем: #767 = 13 \cdot 59.#
3) Так как #\sqrt{1999} < 45,# то нужно проверять делимость числа 1999 на #2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43.#