搜索
首页
|
论坛
|
消息
OI爱好者(OIFans.cn)
>
新手社区
主题:
特殊的合数(史密斯数)
hzx2008
发表于 2007-11-23 19:56
(tsdhs.pas/tsdhs.in/tsdhs.out)
题目描述:
有这样一种合数,它的各位数字之和等于它所有质因数的各位数字之和。
例如:合数57366的各位数字之和为5+7+3+6+6=27,如果将57366分解成质因数相乘:57366=2*3*3*3187,把这些质因数各位数字相加2+3+3+3+1+8+7=27,其和也为27。所以57366,即是满足条件的合数。
输入一个自然数n(n
回帖(1):
1楼
:int prime,num={0},i,n,pn=0;
for(i=2;i*i
-->
全部回帖(1)»
最新回帖
收藏本帖
发新帖