Разница между простыми и сложными (составными) числами заключается в количестве делителей. 12

Простые числа имеют только два делителя: единицу и само себя. 2 Например, число 13 можно разделить нацело только на 1 и на 13. 3

Составные числа имеют больше двух делителей. 2 Они всегда являются произведением простых чисел между собой. 3 Например, если число 13 умножить на 2, получится число 26, которое относится к составным: делить его нацело можно на 1, 2, 13 и 26. 1

Таким образом, простые числа имеют только два делителя, а составные — гораздо больше. 1