Форум » Обработка целых чисел » 25.5289 не сходится с ответом » Ответить
25.5289 не сходится с ответом
inkonstruktor@yandex: {(№ 5289) (М. Фирсов) Пусть D(N) – наибольший делитель числа N и Q(N) – записанная в обратном порядке сумма всех его простых сомножителей (необязательно различных). Найдите первые 5 натуральных чисел N, для которых N + D(N) + Q(N) > 202122. В ответе запишите все найденные числа в порядке возрастания, справа от каждого запишите сумму D(N) + Q(N) для этого N.} [pre2] ## uses school; var (x,y):=(5,0); while x>0 do begin inc(y); var dn:=y.divisors.Max; //или само число) var qn:=ReverseString(y.Factorize.Sum.ToString).ToInteger; if dn + qn +y > 202122 then begin println(y,dn + qn); dec(x); end; end; Получается, вот так: 51599 151114 51899 151714 51994 151946 52189 150314 52289 150514 [/pre2]
Ответов - 2 новых
Поляков: Условие уточнено: имеется в виду наибольший делитель, отличный от самого числа. [pre2]var dn:=y.divisors[:^1].Max; [/pre2]
inkonstruktor@yandex: Спасибо, после такого уточнения ответ совпал)
полная версия страницы