zoukankan
html css js c++ java
求500以内的所有亲密数对
若正整数
A
的所有因子
(
包括
1
但不包括自身,下同
)
之和为
B
,而
B
的因子之和为
A
,则称
A
和
B
为一对亲密数。例如,
6
的因子之和为
1+2+3=6
,因此
6
与
6
为一对亲密数
(
即
6
自身构成一对亲密数
)
;又如,
220
的因子之和为
l+2+4+5+10+11+20+22+44+55+110=284
,而
284
的因子之和为
1+2+4+71+142
—
220
,因此,
220
与
284
为一对亲密数。
#include
<
stdio.h
>
#include
<
conio.h
>
int
facsum(
int
m)
{
int
sum
=
1
,f;
for
(f
=
2
;f
<=
m
/
2
;f
++
)
if
(m
%
f
==
0
)sum
=
sum
+
f;
return
sum;
}
void
main()
{
int
m
=
3
,n,k,l;
printf(
"
The chummy numbers is:\n
"
);
for
(m
=
3
;m
<=
500
;m
++
)
{
n
=
facsum(m);
k
=
facsum(n);
if
(m
==
k)
if
(m
<=
n)
printf(
"
%d and %d\n
"
,m,n);
}
getch();
}
查看全文
相关阅读:
Educational Codeforces Round 6
Codeforces Round #373 (Div. 2)
尺取法
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)
逆元(数论倒数)
最大公约数gcd,最小公倍数lcm,扩展欧几里得
hdu 6395 Sequence (分段矩阵快速幂)
快速幂
hdu 6432 Cyclic
hdu 6397 charactor encoding
原文地址:https://www.cnblogs.com/qixin622/p/625945.html
最新文章
jenkins的api操作
jenkins构建个人github上的项目
spring mvc中的注解说明
记一次面试体验
Ajax jsonp 跨域请求
2. 最大公约数,最小公倍数,拓展欧几里得
可变参数列表
阶乘的递归与迭代算法
奇偶校验
约瑟夫环递归算法(C++)(初学者也能看懂逻辑分析)
热门文章
1. 快速幂、快速乘
2B.处女座与cf(C++)
1G.小a的排列(C++)
1D.小a与黄金街道(C++)
2H.处女座的测验(一)(C++)
G
二分两种的用法
DP分类
字符串Hash
幻音音乐
Copyright © 2011-2022 走看看