作业帮 > 综合 > 作业

怎么找出一个整数的所有最小因子?例如输入120,输出就应该2,2,2,3,5.请大家给个思路,

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 11:09:36
怎么找出一个整数的所有最小因子?例如输入120,输出就应该2,2,2,3,5.请大家给个思路,
var n,i:longint;
begin
  readln(n);
  i:=2;
  while i*i<=n do
  begin
    while n mod i=0 do
    begin
      write(i,' ');
      n:=n div i;
    end;
    inc(i);
  end;
  if n>1 then writeln(n) else writeln;
end.