ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

题目:2. 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,找出1000以内的所有的完数。

2021-05-19 13:34:33  阅读:280  来源: 互联网

标签:约数 28 因子 完数 496 数是 1000


这题考点很刁钻,首先考验的是读者的数学水平如何,考点为:

1.  什么是完数

2.  什么是因子

,难度为:1颗星

首先我们需要了解一下什么是完数:

如果一个数恰好等于它的真因子之和,则称该数为“完全数” 。 各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。   例如: 第一个完全数是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。 第三个完全数是496,有约数1、2、4、8、16、31、62、124、248、496,除去其本身496外。  

解题思路:

根据完数的定义,解决本题的关键是计算出所选取的整数i的因子(因子就是所有可以整除这个数的数)
将各因子累加到变量s (记录所有因子之和)
若s等于i,则可确认i为完数,反之则不是完数。

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i, j;   // 变量i控制选定数范围
 5     int sum;    // j控制除数范围
 6     for (i = 2; i <= 1000; i++)
 7     {
 8         sum = 0;       // 保证每次循环时 sum 的初值为0
 9 
10         for (j = 1; j < i; j++)
11         {
12             if (i % j == 0) // 判断j是否为i的因子
13             {
14                 sum = sum + j;
15             }
16         }  
17 
18         if (sum == i)   // 判断因子之和是否和原数相等
19         {
20             printf("%d\n", i);
21         }
22     }
23 }

 

 

标签:约数,28,因子,完数,496,数是,1000
来源: https://www.cnblogs.com/Maackia/p/14784646.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有