Простыми называются целые числа, большие единицы, которые делятся только на единицу и самих себя.
Представление числа в виде произведения простых называется факторизацией этого числа. Задача факторизации является одной из ключевых в определённых областях математики и криптографии. В настоящее время не найдено достаточно быстрых алгоритмов для решения этой задачи, однако именно поэтому она нашла применение в системах защиты информации (как, например, RSA).
Сможете ли вы выполнить факторизацию заданного числа?