Вопрос по теории чисел
vega
Заметили давно то, что для проверки числа на простоту,
достаточно проверить его делимость нацело на числа от
2 до [N^0.5]. А в решете Эратосфена я что-то не заметил
никаких подобных проверок на простоту, в нем идея другая
- вычеркивание чисел по определенному алгоритму, вопрос
в том до каких пор этот алгоритм продолжать. Проверять на
простоту число N и выделять среди ряда N чисел все простые
с помощью решета Эратосфена - далеко не одно и то же.
|