Напишите рекурсивную функцию, котораяраскладывает число на простые
Напишите рекурсивную функцию, которая
раскладывает число на обыкновенные сомножители.
Пример:
Введите натуральное число:
378
378 = 2*3*3*3*7
Милена Верлинская
За 5 баллов программку факторизации естественных чисел? Спасибо, рассмешили...
1 ответ
Анатолий Алилякин
Var n : integer;
function factorize(n : integer): integer;
var d : integer;
begin
d := 2;
while d * d lt;= n do begin
if n mod d = 0 then begin
write(d, '*');
factorize(n div d);
exit;
end;
d += 1;
end;
if n gt; 1 then write(n);
end;
begin
writeln('Введите естественное число:');
readln(n);
factorize(n);
end.
function factorize(n : integer): integer;
var d : integer;
begin
d := 2;
while d * d lt;= n do begin
if n mod d = 0 then begin
write(d, '*');
factorize(n div d);
exit;
end;
d += 1;
end;
if n gt; 1 then write(n);
end;
begin
writeln('Введите естественное число:');
readln(n);
factorize(n);
end.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов