Автор | Помощь с задачей |
Помогите плиз, за правильное решение 20к
Найдите натуральное n, имеющее ровно 6 делителей, сумма которых равна 3528. |
На тебе решебник
http://www.otbet.ru/gdz/Al7/0/4.html |
3528 состоит из следующих чисел:
7*7*3*3*2*2*2
Т.е. Например
4
2
3
3
7
7 |
для Dzirt_war:
Какой класс? :) |
Ровно 6 делителей - означает число представимо в виде p*q^2, где p и q простые... |
Т.е. Например
4
2
3
3
7
7
А можно так:
1*2*3*4*7*21 |
для AVBel:
А почему ты сумму этих делителей раскладываешь на делители? |
для Тиллимиллидрямп:
опять туплю (( Не так задание понял ) |
для AVBel:
И 3528 это сумма делителей |
ну вот так:
4 776 135
Делится на 1,3,5,7,13 и 3499
сумма 1+3+5+7+13+3499 = 3528. М? |
для AVBel:
Норм, а как нашёл? |
для AVBel:
По идее если ты единицу учитываешь как делитель,то и само число должен,а это уже 7,а если без единицы,то 5 |
alden+
остальные ересь пишут=) |
для Dzirt_war:
все просто - нужно найти 6 простых чисел. 2 отпадают сразу - само число и 1.
Делаем так - из 3528 вычитаем самые маленькие простые числа и проверяем на то, является ли их разность простым: 3528-1-2-3-5-7 ну и т.д.
Простые числа рядом с 3528 это:
3527, 3517, 3511, 3499 и 3491 )
Ну как-то так |
2309+1193+11+7+5+3=3528
31181605735 |
p*q^2, где p и q простые...
делители тогда будут
1, p, p*q, q, q^2, p*q^2
значит сумма 1+p+p*q+q+q^2+p*q^2=3528 |
Это число должно иметь только 6 делителей.Иначе таких чисел тьма! |
(1+p)*(1+q+q^2)=3528
дальше разлагаешь права на множители и подбираешь такие p и q ПРОСТЫЕ! |
для Тиллимиллидрямп:
ты прав. давай думать дальше ) |
для AVBel:
А что думать?
15 пост |