28982 автора и 62 редактора ответили на 85243 вопроса,
разместив 135214 ссылок на 43429 сайтов, присоединяйтесь!

Где в интернете можно найти последовательности простых чисел?

РедактироватьВ избранноеПечать

Последовательности простых чисел, меньших чем 10 миллиардов, можно найти по указанному ниже адресу (ресурс на английском языке, так как аналогичных русскоязычных проектов не существует):

Также можно написать свою программу для нахождения простых чисел.

 

Если требуется найти все простые числа в некоторых пределах, стоит использовать алгоритм решета Эратосфена. Если же нужно узнать, является ли данное число простым, то его можно проверить последовательностью вероятностных тестов, а в худшем случае — тестом Ферма.

Очевидный способ проверки числа на простоту:
перебрать все числа от 1 до корня из данного числа;
проверить каждое, является ли оно делителем.

 

Дополнительно на Genon.ru:

Последнее редактирование ответа: 17.11.2010

  • Оставить отзыв

    Оставить отзыв

РедактироватьВ избранноеПечать

«Где в интернете можно найти последовательности простых чисел»

В других поисковых системах:

GoogleЯndexRamblerВикипедия

В соответствии с пользовательским соглашением администрация не несет ответственности за содержание материалов, которые размещают пользователи. Для урегулирования спорных вопросов и претензий Вы можете связаться с администрацией сайта genon.ru. Размещенные на сайте материалы могут содержать информацию, предназначенную для пользователей старше 18 лет, согласно Федерального закона №436-ФЗ от 29.12.2010 года "О защите детей от информации, причиняющей вред их здоровью и развитию". Обращение к пользователям 18+.