作业帮 > 综合 > 作业

pascal亲密数对亲密数对时间限制:1秒 内存限制:64 MB试题描述键盘输入N,N在2至2000之内,求2至N中的亲

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/24 13:20:51
pascal亲密数对
亲密数对
时间限制:1秒 内存限制:64 MB
试题描述
键盘输入N,N在2至2000之内,求2至N中的亲密数对,就是A的因子和等于B,B的因子和等于A,并且A≠B.
如48和75是亲密数对.48的因子和为2+3+4+6+8+12+16+24=75,而75的因子和为3+5+15+25=48
输入要求
只有一行,为一个数N( 2
pascal亲密数对亲密数对时间限制:1秒 内存限制:64 MB试题描述键盘输入N,N在2至2000之内,求2至N中的亲
var n,i,j:longint;
function yinzihe(n:longint):longint;
var s,i,j:longint;
begin
s:=0; j:=trunc(sqrt(n));
for i:=2 to j do
if n mod i=0 then inc(s,i+n div i);
if j*j=n then inc(s,j);
yinzihe:=s;
end;
begin
readln(n);
for i:=2 to n do
begin
j:=yinzihe(i);
if (ji)and(yinzihe(j)=i) then writeln(i:12,j:12);
end;
end.