У чому сенс простих чисел?
Прості числа – це цілі числа більше одиниці, які можуть бути представлені як добуток двох менших чисел.
Чому у криптографії використовуються прості числа?
Прості числа – це цілі натуральні числа більше одиниці, які мають рівно 2 натуральні дільники (тільки 1 і самого себе), т.е. е. не поділяються на жодне інше число, крім самого себе та одиниці [2].