Как связаны простые числа и делимость натуральных чисел?

Простые числа и делимость натуральных чисел связаны через основную теорему арифметики. 4 Согласно ей, любое натуральное число, большее единицы, можно разложить на произведение простых чисел, причём это разложение единственно с точностью до порядка следования сомножителей. 4

Натуральное число называют простым, если оно имеет ровно два делителя: единицу и само это число. 45 Натуральное число называют составным, если оно имеет более двух делителей. 45

Число n делится на простое число p в том и только в том случае, если p встречается среди простых множителей, на которые разлагается n. 2

Таким образом, каждое отличное от единицы натуральное число имеет делитель — простое число. 4