Факторизация, то есть разложение числа на простые факторы, произведение которых дает данное число, является основой для взлома криптографических систем. Криптография использует тот факт, что факторизация является чрезвычайно трудоемким занятием. И чем больше число, с которым мы имеем дело, тем больше времени требуется для его факторизации. Следовательно, мы знаем, что чем длиннее данный пароль, тем сложнее его взломать. Поэтому, например, 128-битный шифр будет сложнее взломать, чем 64-битный. Современные вычислительные технологии не позволяют взламывать очень длинные шифры...

Я упоминала исключительно сложную задачу разложения числа на простые множители. Основная теорема арифметики утверждает, что такое разложение единственно, с точностью до перестановки множителей. То есть какое бы число не взяли для него точно найдется простой делитель. В некоторых случаях этим делителем будет само число. Тогда оно простое. Но знать, что у задачи есть решение, не значит решить. Попробуйте, например, разложить на простые множители следующие числа: 6, 42, 161, 1643, 567 109. Это задача для шестого класса...