Число простое

Определение "Число простое" в НТС

ЧИСЛО ПРОСТОЕ, положительное ЦЕЛОЕ число у которого нет никаких других ДЕЛИТЕЛЕЙ, кроме его самого и 1. Первыми простыми числами являются 2, 3, 5, 7, 11, 13 и 17. Целые числа 4, 6, 8,... не являются простыми, поскольку все они делятся на 2 (то есть 2 является для них делителем). В IV в. до н. э. Евклид доказал, что существует бесконечное число простых чисел. Но все еще остается нерешенной проблема нахождения формулы, дающей последовательность простых чисел. В 1640 г. Пьер ФЕРМА вывел, что числа Fn= 2х +1, где х = 2n, для = 0, 1, 2, 3 и 4, являются простыми. Он предположил, что Fn будет простым для всех п, однако, в XVIII в. Леонард ЭЙЛЕР доказал, что F5 (= 4 294 967 297) является составным числом (т. е. числом равным произведению двух чисел), а значит, не является простым.