Скучно тут как-то...

← →
McSimm © (2002-02-13 15:31) [0]

Вот что получится если взять ряд простых чисел и в нем:
вычеркнуть каждый второй элемент, кроме 2ки,
затем каждый 3й кроме 3ки,
затем каждый 4й кроме 4ки,
и т.д. до бесконечности.

При вычеркивании порядок не нарушается, т.е. вычеркнутые элементы считаются (и вычеркиваются повторно).

← →
McSimm © (2002-02-13 15:35) [1]

Вопрос не удался, сорри.
Надо было "...взять рад натуральных чисел...".

← →
Nikolay © (2002-02-13 15:36) [2]

>затем каждый 4й кроме 4ки,

а 4 простое число????

← →
VuDZ © (2002-02-13 15:44) [3]

псевдопростое

и смысл что должно получиться? или интерисует результат?

← →
McSimm © (2002-02-13 15:48) [4]

>Nikolay © (13.02.02 15:36)
>VuDZ © (13.02.02 15:44)
см. поправку: McSimm © (13.02.02 15:35)

>и смысл что должно получиться?
По идее должно стать чуть-чуть веселее (см Subj)

← →
Nikolay © (2002-02-13 15:54) [5]

я потом увидел :)
мне кажется получатся простые числа... :+)

← →
MBo © (2002-02-13 16:15) [6]

так вот ты какое, решето Эратосфеново!

← →
McSimm © (2002-02-13 16:23) [7]

:)
Надо же, похоже!
Не знал. Пришло вот в голову...

← →
VuDZ © (2002-02-13 18:33) [8]

только далеко не самый лучшй алгоритм это...
может устроим конкурс, скажем найти все простые числа от 2 до 0xffff - хто быстрее. как такая мысль?

Вас приветствует мастер установки программы. Для продолжения введите любое 20-ти значное простое число и нажмите <Enter>

:)

McSimm:) Говорят, что за каждым "следующим за известным" простым числом следует (по-крайней мере
в мат.журналах) мировая слава:))

А вот интересный ряд:
31, 331, 3331, 333331
И все простые !
Может так можно и дальше продолжать?

Скучно тут как-то... Найти похожие ветки