广告位

一个数如果恰好等于它的因子之和

include using namespace std;int main() {for (int i = 2; i <= 1000; i++) {//从2到1000的数int sum = 0;//因子总和for (int j = 1; (j * j) <= i; j++) {//j做除数,√n复杂度,减少一半的计算量if (i % j ==

include using namespace std;int main() {for (int i = 2; i <= 1000; i++) {//从2到1000的数int sum = 0;//因子总和for (int j = 1; (j * j) <= i; j++) {//j做除数,√n复杂度,减少一半的计算量if (i % j == 0) {//可以整除,为其因子sum = j + (i / j) + sum;//因子之和}}if ((sum - i) == i) cout << "1000以内的完数:" << i << endl;//因子之和减去其本身(1*i也为其因子)如果等于这个数本身,则为完数}}扩展资料在数学领域,6是第一个完全数,也是最小的完全数。所谓完全数(又称完美数或完备数),是一种特殊的自然数;它所有的真因子(即除了自身以外的约数)的和,恰好等于它本身。例如6有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6;第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。公元前6世纪的古希腊数学家、哲学家毕达哥拉斯是最早探究完全数的人,他已经知道6和28这两个自然数是完全数了。参考资料来源:百度百科-C语言

本文来自网络,不代表本站立场。转载请注明出处: https://www.djladysyren.com/a-703043.html
1
上一篇英雄杀墨子配印(英雄杀墨子)
下一篇 啧啧煲做法 啧

为您推荐

联系我们

联系我们

186 2726 9593

在线咨询: QQ交谈

邮箱: 120632399@qq.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部