怎么找出一个整数的所有最小因子?例如输入120,输出就应该2,2,2,3,5.请大家给个思路,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/29 22:38:29
![怎么找出一个整数的所有最小因子?例如输入120,输出就应该2,2,2,3,5.请大家给个思路,](/uploads/image/z/13761490-58-0.jpg?t=%E6%80%8E%E4%B9%88%E6%89%BE%E5%87%BA%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0%E7%9A%84%E6%89%80%E6%9C%89%E6%9C%80%E5%B0%8F%E5%9B%A0%E5%AD%90%3F%E4%BE%8B%E5%A6%82%E8%BE%93%E5%85%A5120%2C%E8%BE%93%E5%87%BA%E5%B0%B1%E5%BA%94%E8%AF%A52%2C2%2C2%2C3%2C5.%E8%AF%B7%E5%A4%A7%E5%AE%B6%E7%BB%99%E4%B8%AA%E6%80%9D%E8%B7%AF%2C)
怎么找出一个整数的所有最小因子?例如输入120,输出就应该2,2,2,3,5.请大家给个思路,
怎么找出一个整数的所有最小因子?例如输入120,输出就应该2,2,2,3,5.请大家给个思路,
怎么找出一个整数的所有最小因子?例如输入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.