Простые числа - Циклопедия

[iraan_friends]

Простые числа - в математике, это натуральные числа, большие единицы, которые не делятся ни на одно натуральное число, кроме единицы и самого себя. Обычно простое число обозначается буквой p. Простых чисел бесконечно много. Является ли заданное число N простым можно проверить, последовательно деля его на все натуральные числа, меньшие его (достаточно проверить для чисел2" id="MathJax-Element-3-Frame" role="presentation" style="position: relative;" tabindex="0">22,3" id="MathJax-Element-4-Frame" role="presentation" style="position: relative;" tabindex="0">33, …,−N). Существует также детерминированный полиномиальный алгоритм проверки натурального числа на простоту. Согласно основной теореме арифметики, любое натуральное число, большее 1, раскладывается в произведение простых чисел и единственным образом с точностью до порядка сомножителей. Простые числа являются объектом изучения теории чисел и находят практическое использование в современной криптографии.
По возрастанию простые числа образуют целочисленную последовательность2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,…" id="MathJax-Element-6-Frame" role="presentation" style="position: relative;" tabindex="0">2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,…

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,… (последовательность, обозначенная A000040 в энциклопедии целочисленных последовательностей Слоэна).
Подробнее: http://cyclowiki.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D1%8B%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%B0