> 1 <
Автор | Сообщение |
Alina26-89
3 сообщений |
#4917 2011-10-24 15:33 GMT+3 часа(ов) |
Здравствуйте, помогите пожалуйста решить задачу.
Два натуральных числа m и n называются дружественными, если сумма всех делителей числа n равна m, а сумма всех делителей числа m равна n. Найдите пары дружественных чисел меньших 1000. (не используя формулы Сабита и пр.) Решить требуют предпочтительно рекурсивно. Алгоритм понятен, но с реализацией застряла уже на определении делителей ![]() Заранее спасибо. |
|
megamanx
307 сообщений |
#4928 2011-10-24 22:07 GMT+3 часа(ов) |
(defun factors (n &optional (high (/ n 2)) (m 1) (res nil)) Здесь никакой оптимизации нет, работает медленно, но считает правильно. Если чо, стучись в скаеп через личку |
|
I wish I'd made you angry earlier
|
> 1 <