Некоторые исторические методы вычисления простых чисел:

• Решето Эратосфена. 13 Древнегреческий математик Эратосфен придумал алгоритм последовательного нахождения всех простых чисел от 1 до n. 3
• Метод пробного деления Фибоначчи. 1 В книге Liber Abaci (1202 г.) описано пробное деление для проверки простоты с использованием делителей с точностью до квадратного корня. 1
• Постулат Бертрана. 2 Французский математик Жозедо Бертран обнаружил, что между числами n и 2n-2, n>3, содержится по крайней мере одно простое число. 2 В дальнейшем это свойство получило название постулата Бертрана, хотя самому учёному не удалось его доказать. 2
• Метод «скатерти» Улама. 2 Математик начертил на листке бумаги вертикальные и горизонтальные линии, начал нумеровать пересечения, поставив в центре 1, и, двигаясь по спирали против часовой стрелки, записывал все натуральные числа до 100. 2 Улам обводил все простые числа кружками и заметил, что они стали выстраиваться вдоль диагональных прямых линий. 2
• Формула Эйлера. 2 Учёный XVIII века Леонард Эйлер указал на формулу P = n2 – n + 41, однако при n = 41 формула перестаёт «работать». 2 Способ вычисления простых чисел задаётся двумя чередующимися формулами: (3×m) + n и (3×n) + m, где m — нечётные числа последовательности натуральных чисел, а n — чётные. 2