Определение. Натуральное число p, не равное 1 и не имеющее других натуральных делителей кроме 1 и p, называется простым.

Пример простых чисел: 2, 3, 5, 7, 11, 13, 17, 19. Число 2– единственное четное простое число.

Определение. Число, не равное 1 и не являющееся простым, называется составным.

Пример – составное число 15=5· 3 (оно делится и на 3, и на 5). Единица не является ни простым, ни составным числом.

Основная теорема арифметики. Любое целое число, которое больше 1 можно разложить на произведение простых множителей, причем это разложение единственно, если не учитывать порядок следования множителей.