Прості числа

Натуральне число, відмінне від одиниці, називається простим, якщо воно має тільки два натуральних дільника.

Множина простих чисел нескінченна.

Має місце наступна властивість простого числа: якщо натуральне число не ділиться ні на одне просте, яке не перевищує , то воно просте.

Натуральне число називається складеним, якщо воно має більше двох натуральних дільників.

Будь-яке складене число можна єдиним способом /з точністю до порядку співмножника/ представити у вигляді добутку простих чисел.