Добавлено: 05 апр 2004, 09:25
Я бы реализовал следующим образом...
1.) Написал бы прогу для поиска простых чисел и занесения их в базу данных (массив)
2.) От введенного N отнимал бы простые числа полученные из ранее созданной базы данных.
3.) Сравнивал бы результат с базой данных.
Недостатки: кол-во простых чисел не ограничено (разумными пределами), т.е. не найдено последнее простое число а всего лишь самое большое (известное человечеству), необходимость составления базы данных (длительная работа, ну очень даже длительная).
Если тебя интересует конкретный код то проси (я на выходных как раз написал прогу для поиска простых чисел), и есть простые числа от 3 до 2000003.
1.) Написал бы прогу для поиска простых чисел и занесения их в базу данных (массив)
2.) От введенного N отнимал бы простые числа полученные из ранее созданной базы данных.
3.) Сравнивал бы результат с базой данных.
Недостатки: кол-во простых чисел не ограничено (разумными пределами), т.е. не найдено последнее простое число а всего лишь самое большое (известное человечеству), необходимость составления базы данных (длительная работа, ну очень даже длительная).
Если тебя интересует конкретный код то проси (я на выходных как раз написал прогу для поиска простых чисел), и есть простые числа от 3 до 2000003.