用DELPHI编程求证两数互为质数

ZDNet软件频道 时间:2002-08-29 作者:万重 |  我要评论()
本文关键词:2CCC
本文展示了用DELPHI编程求证两数互为质数的方法。
以下代码展示了如何用DELPHI编程求证两数互为质数的方法。

procedure TForm1.Button1Click(Sender: TObject);
var
  a,b,c,d,e:integer;
begin
if (edit1.Text='')or(edit2.Text='')then
  begin
     showmessage('请输入两个数!');
     exit;
  end;
a:=strtoint(edit1.Text);
b:=strtoint(edit2.Text);
//维持a大于b好进行下一步的算法
  if a<b then
     begin
      c:=b;
      b:=a ;
      a:=c;
     end;
//下面是程序判断部分
  while d<>0 do
    begin
      c:=a div b;
      d:=a-b*c;     //取余数
      a:=b;
      b:=d;
     end;
if a=1 then
begin
 edit3.text:='这两个数互为质数!';
 edit3.Color:=F4EEA2 ; //颜色设置
 edit1.SetFocus;
 end
else
 begin
 edit3.Text:= '这两个数不互为质数!';
 edit3.Color:= 8080FF; //颜色设置
 edit1.SetFocus;
 end;
end;

procedure TForm1.FormCreate(Sender: TObject);
begin
edit1.Text:='';
edit2.Text:='';
edit3.Text:='请输入两个数。';
edit3.Color:=B4E2D8;
end;


点击进入作者专区

责任编辑:炒饭

欢迎评论或投稿


百度大联盟认证黄金会员Copyright© 1997- CNET Networks 版权所有。 ZDNet 是CNET Networks公司注册服务商标。
中华人民共和国电信与信息服务业务经营许可证编号:京ICP证010391号 京ICP备09041801号-159
京公网安备:1101082134