Чтобы определить что число 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)
Не нашли ответ?
Похожие вопросы