...до правильного решения я догадался (комментарий написать не успел), а вот как тут можно было сжульничать - не допер. (Нет-нет, я согласен, что такая готовность принимать образ мысли и действий, предлагаемый начальством, в нынешней жизни плоха, но уж как выходит. ;-))

Но вообще ж, такой ситуации можно было бы не допустить, если бы школьники должны были решать задачу, не имея возможности запускать какие-либо свои программы на исполнение, когда им разрешен был бы только ручной набор текста "с нуля" (вариант: даже не набор - а на бумажке исходник написать и сдать), а запуск чего бы то ни было начиная с компилятора был бы исключительным правом проверяющих. Семьдесят тыщ простых чисел руками не вычислишь и не набьешь. Собственно, я как-то неявно предполагал именно такие правила.