Алгоритмы поиска простых чисел

сперва, при помощи решета Эратосфена или Аткина определяется список простых чисел до некоторой границы, предположим, до 10^8.

Недавно показал, что на довольно скромном ПК решетом Эратосфена можно быстро просеить в 10 раз больше.

Про линейный алгоритм решета Эратосфена см.

Пользуясь случаем, в очередной раз приглашаю всех заинтересованных в нашу команду по поиску простых чисел Мерсенна. 52-ое уже на подходе, я чувствую это :)

P.S. — сейчас GIMPS постепенно переходит от LL-теста к PRP с коррекцией ошибок, ввиду значительно большей толерантности последнего к аппаратным ошибкам.

Число называется простым, если оно имеет только два различных делителя: единицу и само себя

Правильно ли я понимаю, что -1, согласно этому определению — простое число? ;)

Всё в одном. Хороший пост. Плюсанул.

В 2002 придумали ещё один.