Простыми числами называются натуральные числа, которые делятся только на себя и на 1.
1 000 000 первых простых чисел (zip-архив, 2608 кб).
5000 самых больших простых чисел (zip-архив с сайта http://primes.utm.edu/primes/home.php (англ.), 102 кб).
Числа, состоящие из 2, 19, 23, 317, 1031, 49081, 86453, 109297, 270343 единиц, являются простыми
Простые числа Мерсенна имеют вид 2p-1, где p - простое и p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11 213, 19 937, 21 701, 23 209, 44 497, 86 243, 110 503, 132 049, 216 091, 756 839, 859 433, 1 257 787, 1 398 269, 2 976 221, 3 021 377, 6 972 593, 13 466 917, 20 996 011, 24 036 583, 25 964 951, 30 402 457, 32 582 657, 37 156 667, 42 643 801, 43 112 609 (47-е, открыто в 2008 г, имеет 12 978 189 цифр), 57 885 161, 74 207 281, 77 232 917, 82 589 933 (открыто в 2018 г, имеет 24 862 048 цифр).
Числовые последовательности:
x2 + x + 17 при x от 0 до 15 дает простые числа
x2 + x + 41 при x от 0 до 39 дает простые числа, в диапазоне от 0 до 2398 ровно половина чисел - простые
x2 - x + 41 при x от 0 до 40 дает простые числа
x2 - 79x + 1601 при x от 0 до 79 дает простые числа
(10x - 7)/3 при x от 2 до 8 дает простые числа