Напишите рекурсивную функцию, которая

раскладывает число на простые сомножители.

Пример:

Введите натуральное число:

378

378 = 23337

Question

Информатика

Тома

8 мая, 19:15

Напишите рекурсивную функцию, которая

раскладывает число на простые сомножители.

Пример:

Введите натуральное число:

378

378 = 23337

+2

Ответы (1)

Знаете ответ на вопрос?

Женюра · Answer 1

Var n : integer;

function factorize (n : integer) : integer;

var d : integer;

begin

d : = 2;

while d * d < = n do begin

if n mod d = 0 then begin

write (d, '*') ;

factorize (n div d) ;

exit;

end;

d + = 1;

end;

if n > 1 then write (n) ;

end;

begin

writeln ('Введите натуральное число:') ;

readln (n) ;

factorize (n) ;

end.

Напишите рекурсивную функцию, котораяраскладывает число на простые сомножители.Пример:Введите натуральное число:378378 = 2*3*3*3*7

Напишите рекурсивную функцию, которая

раскладывает число на простые сомножители.

Пример:

Введите натуральное число:

378

378 = 23337