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

Question

Гость

Ответ(ы) на вопрос:

Гость

на максимальном простом, не превышающем корня из 1601 (т. е. в нашем случае на 37)

Accepted Answer

можно проще сделать из теории чисел - все простые числа являются 6n+1, 6n-1 1601/6=267 с округлением 267*6+1=1603 267*6-1=1601 - число простое