Где в интернете можно найти последовательности простых чисел?
Популярные ответы
Похожие ответы
Последовательности простых чисел, меньших чем 10 миллиардов, можно найти по указанному ниже адресу (ресурс на английском языке, так как аналогичных русскоязычных проектов не существует):
Также можно написать свою программу для нахождения простых чисел.
Если требуется найти все простые числа в некоторых пределах, стоит использовать алгоритм решета Эратосфена. Если же нужно узнать, является ли данное число простым, то его можно проверить последовательностью вероятностных тестов, а в худшем случае — тестом Ферма.
Очевидный способ проверки числа на простоту:
перебрать все числа от 1 до корня из данного числа;
проверить каждое, является ли оно делителем.
Дополнительно на Genon.ru:
Последнее редактирование ответа: 17.11.2010
Похожие вопросы