Найти сумму делителей. - есть ответ

osdirugsdjhoixjfohijsrtxh, 383 просмотра

-3

Нужно написать программу, ищущую сумму делителей числа. На выполнение - не больше секунды, число - 10^9 (10 в степени 9), на перебор секунды явно не хватит. Математики, есть варианты?

Примечание:
>если б это было так легко
Школьная олимпиада, лол.

Примечание:
>вы, вероятно, не учитывайте тот факт, что делитель числа не может быть больше, чем его корень
Женек, ты?

Ответы:

adasiko

ты прикалываешься чтоле?
если б это было так легко, то RSA не жил б

для последующего сравнения

один из вариантов оптимизцаии - посчитать ченить на бумажке, а в код программы уже готовые константы заложить

Без имени

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

13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.