Форум » Обработка целых чисел » Задача 3780: неправильный ответ » Ответить
Задача 3780: неправильный ответ
Поляков: Эльвира пишет: [quote]в з.3780 не правильный ответ.В ответе написаны не все числа.Например 63000144 тоже имеет 5 нечет делителя ... [pre2]var x,p,i,j: int64; begin for i := 63000000 to 75000000 do begin x:=0;p:=0; for j := 2 to (i div 2) do begin if (i mod j = 0) and (j mod 2 <> 0) then begin inc(p); x := j; end; end; if p=5 then writeln(i, \' \', x); end; end.[/pre2][/quote]Нечетные делители числа 63000144: 1 3 9 437501 1312503 3937509.
Ответов - 2
bushuhin-dv@edu.uray: program z25; var i,j,m,k:integer; procedure print_delit(q:integer); var ii:integer; begin for ii:=1 to (q div 2) do if (ii mod 2 <> 0) and (q mod ii=0) then write(ii,' '); end; begin for i:=63000000 to 75000000 do begin k := 0; m:=0; for j:=1 to (i div 2)+2 do if (j mod 2 <> 0) and (i mod j=0) then begin k:=k+1; m:=j end; if k=5 then begin println(i,m); print_delit(i); writeln; end; end; end. 63000027 1 3 9 7000003 21000009 63000081 1 3 9 7000009 21000027 63000133 1 7 49 1285717 9000019 63000251 1 61 3721 16931 1032791 63000277 1 31 961 65557 2032267
Поляков: bushuhin-dv@edu.uray пишет: 63000027 1 3 9 7000003 21000009 Если учесть ещё и само число, то получается 6.
полная версия страницы