Наткнулся на задачку примерно такую: «Имеется большое число. Известно, что оно является произведением двух простых. Найти его множители».
А где такие задачи дают? Если найдете решение, отрабатывающее за приемлемое время — получите, насколько я помню, миллион долларов и попутно устроите натуральную катастрофу для значительной части современной криптографии.
