Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Фалько Слава, 15 октября 2018 г. 20:09:13
     Непонятно, почему бы не дать в обсуждении ГОРАЗДО более быстрый алгоритм, типа for(i=1;i*i<n;i++) if(n%i==0) s+=i+n/i; if(i*i==n) s+=i; Ведь дальше есть много задач (например простые числа) где наивный перебор не пройдет по времени. Понятно , что задача для начинающих, но все же....
  2  Фадеев Виталий Вадимович, 02 декабря 2014 г. 20:30:45
     Есть ли способы побыстрее того, что в "Решении"? Понимаю, задача не подразумевает экономии времени, но мне ведь потом в больших программах этот алгоритм использовать.
  3  Коната Изуми, 04 апреля 2013 г. 15:59:23
     Мне казалось что единица - не натуральное число.
     Неверно Вам казалось, 1 - натуральное число, но оно не является простым.
  4  Гаврусь Денис Александрович, 24 декабря 2010 г. 13:51:31
     Чересчур лёгкая задача..
  5  Жапин Таймас Айтасович, 30 сентября 2010 г. 15:12:18
     Обьясните пожалуйста что тут надо сделать?
     Нужно найти сумму всех натуральных делителей числа n, о чем вполне ясно сказано в формулировке задания.
  6  Amangeldiev Salauat Sharapatovich, 15 октября 2008 г. 17:18:21
     Обьясните пример
     Для n=6 существует всего 4 числа, которые являются натуральными делителями числа n: 1, 2, 3 и 6. Натуральный делитель - это такое натуральное число (целое, большее чем 0), на которое делится исходное (т.е. остаток от деления равен нулю). В итоге в выходной файл выводится сумма этих чисел: 1+2+3+6=12. Аналогично для числа 10 получается 1+2+5+10=18.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru