Прості числа – це цілі числа більше одиниці, які можуть бути представлені як добуток двох менших чисел.
Просте число – це натуральне число більше 1, у якого є всього два дільники: одиниця і саме число. Наприклад: 11, 13, 17, 19 – список простих чисел. 11 – ділиться тільки на 1 та 11.
Натуральне число, більше 1 , називається простимякщо воно ні на що не ділиться, крім себе і 1 . Інакше кажучи, n > 1 – просте, якщо при його поділі на будь-яке число крім 1 і є залишок. Наприклад, 5 це просте число, вона може бути розділена без залишку на 2 , 3 і 4 .
Прості числа мають рівно 2 дільника: 1 і саме число – це просто. 1 має лише один дільник – це занадто просто, тому воно не просте. Два дільники простого числа мають різні визначення: точно визначена константа: "1"