LINUX.ORG.RU

Re: Генератор простых чисел.

Тогда отрезать себе голову, пришить новую, которая додумается взять почитать учебник. В том же SICP всё описано.

krum ()

Re: Генератор простых чисел.

Во-первых, перебирать можно/нужно не все меньшие, а только меньшие корня квадратного из искомого числа.

Во-вторых, можно перебирать не все, а нечётные и неделящиеся на 3 (это просто разным шагом), а можно выкидывать неделящиеся на 5 и 7, там нужна будет маленькая табличка шагов, элементов в 5... Уже не помню точно.

В-третьих, если есть память, то google -> "Решето Эратосфена".

...

А потом спрашивают "нафига в наше время программируемые калькуляторы?"... Вот на них с программок поиска простых чисел нередко и начинали...

KRoN73 ★★★★★ ()

Re: Генератор простых чисел.

а к чему прикладывать будете? в кнута заглядывали(2том3глава вроде)?

UrbanSerj ()

Re: Генератор простых чисел.

Если для практического применения - то смотреть в сторону теста Рабина-Миллера.

vorpal ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.