ПРОСТЫЕ ЧИСЛА 5.1. Простые и составные числа
Число 1 имеет только один делитель — само число 1. Каждое натуральное число л, большее 1, имеет по крайней мере два делителя: 1 и п.
Натуральное число, которое имеет только два делителя, называется простым.
Например, числа 2, 3, 47, 53 — простые.
Натуральное число, которое имеет более двух делителей, называется составным.
Например, числа 4, 15, 30, 49 — составные.
Принято считать, что 1 не является ни простым, ни составным числом.
Простых чисел бесконечно много. Это было доказано древнегреческим математиком Евклидом.
Значит, наибольшего простого числа нет. А наименьшее простое число есть — это число 2.
На форзаце II приведена таблица всех простых чисел, меньших 1000.
