Теория чисел и язык Haskell: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
→‎Такие непростые простые числа: убрано дублирование первых двух абзацев
Строка 139:
 
==Такие непростые простые числа==
 
Очень широкую известность в рамках теории чисел имеют простые
числа, т. е. такие, в списке собственных делителей которых
находится только один делитель — 1. Такие числа нашли самое
широкое применение во многих прикладных областях, в том числе и в
современных методах и алгоритмах шифрования информации. Кроме того,
простые числа успешно используются в хеш-таблицах и для генерации
псевдослучайных чисел.
 
К сожалению, в математике не придумано простой формулы для
нахождения заданного по порядку простого числа, поэтому построение
списка простых чисел делается перебором с применением всевозможных
эвристических правил проверки на простоту. К множеству таких правил
относится, например, решето Эратосфена — алгоритм нахождения при
помощи перебора всех простых чисел до некоторого заданного <math>n</math>.
 
Очень широкую известность в рамках теории чисел имеют простые