Каждое натуральное число p делится на 1 и на само себя.
Простое число — натуральное число, большее единицы, которое делится только на 1 и на само себя: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, …
Составное число — натуральное число, большее единицы, у которого есть ещё хотя бы один делитель: 4, 6, 8, 9, 10, 12, … (21 = 3 · 7).
Число 1 ни простое, ни составное. Множество натуральных чисел состоит из простых чисел, составных чисел и единицы. Простых чисел бесконечно много; наименьшее — 2, и это единственное чётное простое число.
Доказать, что число составное, — указать его делитель, отличный от 1 и от самого числа (часто помогают признаки делимости: 4515 делится на 5).