c算法大全分析和总结.docxVIP

一、数论算法 求两数的最大公约数 function gcd(a,b:integer):intege r; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍数 function lcm (a,b:intege r):integer; begin if ab then swap(a,b); lcm:=a; w hile lcm mod b0 do inc(lcm,a); end; 素数的求法 小范围内判断一个数是否为质数： function prime (n: intege r): Boolean; v ar I: integer; begin for I:=2 to trunc(sqrt(n)) do if n mod I=0 then begin prime:=false; exit; end; prime:=true; end; 判断 longint 范围内的数是否为素数（包含求 50000 以内的素数表）： procedure getprime; v ar i,j:longint; p:array[1..50000] of boolean; begin fillchar(p,sizeof(p),true); p[1]:=false; i:=2; w hile i50000 do begin i