求因式分解的计算机算法

linuswind 2006-02-24 09:42:27
因式分解的计算机算法,可能有一定难度。若能给出算法,定万分感激!
...全文
302 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
cuteant 2006-02-24
  • 打赏
  • 举报
回复
基本上现在还没有发现一种很好的算法能快速将大数分解因式
cuteant 2006-02-24
  • 打赏
  • 举报
回复
呵呵,穷举法不能称之为算法了吧
老之 2006-02-24
  • 打赏
  • 举报
回复
大概是这样吧:

var i,n:integer;
s:string;
begin
n:=StrToInt(Edit1.Text);
s:=Edit1.Text+'=';
for i:=2 to n do
begin
while n mod i=0 do
begin
s:=s+IntToStr(i)+'*';
n:=n div i;
end;
end;
ShowMessage(s);
end;

16,747

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
  • 语言基础/算法/系统设计社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧