Чтобы определить что число 1601 простое его делят на простые 2,3,5 и т.д.на каком простом числе можно остановиться?

Чтобы определить что число 1601 простое его делят на простые 2,3,5 и т.д.на каком простом числе можно остановиться?
Гость
Ответ(ы) на вопрос:
Гость
можно проще сделать из теории чисел - все простые числа являются 6n+1, 6n-1 1601/6=267 с округлением 267*6+1=1603 267*6-1=1601 - число простое
Гость
на максимальном простом, не превышающем корня из 1601 (т. е. в нашем случае на 37)
Не нашли ответ?
Ответить на вопрос
Похожие вопросы