摘要: 11560 过剩数时间限制:2000MS 内存限制:65535K题型: 编程题 语言: 无限制Description对于一个正整数n,设S为n所有不同因子的和,如果有S-2*n>0则说n为过剩数,现给两个正整数a和b(11)倍都是过剩数。如6为完全数,那么 6的倍数都是过剩数。证明:若x为完全数或过剩数,它的因子之和(除去自身)不小于x,对于nx,x所有因子的n倍都是nx的因子,其和不小于nx,除此之外,nx还有别的因子(如1),所以nx必然是过剩数。根据上面这条定理效率便会提高很多下面是代码:#include #include using namespace std;typedef l 阅读全文
posted @ 2014-01-29 20:37 ForeverEnjoy 阅读(742) 评论(0) 推荐(0) 编辑