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();
}
查看全文
相关阅读:
poj3167
poj2752 bzoj3670
poj2886
poj3294
[luoguP2564][SCOI2009]生日礼物(队列)
[luoguP1866]滑动窗口(单调队列)
[luoguP1198][JSOI2008] 最大数(线段树 || 单调栈)
[HDU4348]To the moon(主席树)
[luoguP1168]中位数(主席树+离散化)
[HDU4417]Super Mario(主席树+离散化)
原文地址:https://www.cnblogs.com/qixin622/p/625945.html
最新文章
php的运行原理、cgi对比fastcgi以及php-cgi和php-fpm之间的联系区别
PHP内核分析
深入理解php内核
FastCGI
[Warning] TIMESTAMP with implicit DEFAULT value
[手游新项目历程]-30- linux svn-client
治疗蛔虫病
[手游新项目历程]-31- linux 常用指令
北斗的投资哲学、投资理念及投资策略
动态参数函数
热门文章
中国股市:雪崩中谁照样狂赚? 对话人:陈宏---国世平
[手游新项目历程]-32- makefile
贵金属投资
[手游新项目历程]-33- string.find()
bzoj1954 poj3764
bzoj2743
bzoj1013
poj2482
bzoj3124
poj1935
Copyright © 2011-2022 走看看