Простые числа и их свойства.
Определение 1. Натуральное число
р называется
простым, если оно больше 1 и не
имеет положительных делителей, отличных от 1 и
р.
Определение 2. Натуральное число
п называется
составным, если оно больше 1 и имеет по крайней мере один положительный делитель, отличный от 1 и
п.
Согласно определению 2, если п – составное, то существует такой
делитель , что n где 1
Число 1 не относят ни к простым, ни к составным числам. Первыми простыми числами в натуральном ряду чисел яв-
ляются 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41...
