Проект Эйлера. Задача #37. Не понимаю постановку вопроса?
По моим ощущениям - Вы считаете "1" простым числом, а авторы задачи думают иначе.
Вообще, считать ли "1" простым числом - зависит от волевого решения. Многие теоремы на тему простых чисел - не срабатывает на единице, поэтому её исключили из комсомола из списка простых чисел.
Upd: Открыл ветку комментариев выше - оказывается, там это уже есть.
Та же история была, перевёл "1" в "непростые" и ответ сошёлся! Но "1" составная, что ли, или сама по себе "1"?