正整数n的质因数分解(2

qlbing 1年前 已收到2个回答 举报

haof123 春芽

共回答了25个问题采纳率:92% 举报

数据n可以用longint储存,就是普通的穷举题啦~~~
for i:=2 to trunc(sqrt(n)) do
begin
while n mod i=0 do
begin
n:=n div i;
记录或输出i;
end;
end;
因为是从小到大,不用担心重复神马的啦~~~~

1年前

7

jmmichael 幼苗

共回答了1个问题 举报

for i:=2 to trunc(sqrt(n)) do
while n<>0 do begin
a[i]:=n mod i;
n:=n div i;
end;

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.020 s. - webmaster@yulucn.com