N = p1q1 * p2q2 * … * pmqm, где pi – простые числа, m ≥ 1, qi ≥ 1 (при m = 1 q1 > 1, при qi =1 m > 1).
Таким образом, простые числа – это как бы “кирпичики” для строительства всех натуральных чисел. Например, число N = 500 представимо в виде такого произведения:
N = 22 * 53