查找给定范围内的完数个数

最新推荐文章于 2024-03-14 23:14:20 发布

原创最新推荐文章于 2024-03-14 23:14:20 发布 · 2.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

本文介绍了一个用于找出指定范围内所有完数的C++算法。完数是指一个正整数，其所有真因数（即除了自身以外的因数）之和等于该数本身。通过双重循环遍历指定范围内的每个数及其所有可能的因数，判断是否为完数，并计数。此算法适用于数学和计算机科学领域的初学者，帮助理解完数的概念及其实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出x-y之间的完数个数 n（完数是一个数的因子之和是这个数本身。例如6=1+2+3）（y大于等于x）。
样例输入：
1 6
样例输出：
2

#include <iostream>
using namespace std;
int main()
{
      int x,y,n=0;
      cin>>x>>y;
      if(x==1)
      {
            n++;
      }
      for(int i=x;i<=y;i++)
      {
            int sum=0;
            for(int j=1;j<i;j++)
            {
                  if(i%j==0)
                  {
                        sum=sum+j;
                  }
            }
            if(sum==i)
            {
                  n++;
            }
      }
      cout<<n;
      return 0;
}