21xrx.com
2025-04-04 03:46:02 Friday
文章检索 我的文章 写文章
C++编写—判断完全数的代码
2023-06-28 03:52:26 深夜i     21     0
C++ 完全数 判断 代码

在数学中,完全数是指真因数之和等于该数本身的正整数。 例如,6是完全数,因为6能被1、2和3整除,而1+2+3=6。实际上,6是小于10的唯一完全数。让我们从C++编写一个程序来判断一个给定整数是否为完全数。

要判断一个整数是否为完全数,我们需要首先找到该数的真因数,将其相加并与原始数比较。对于任何整数n,只需将其除以小于等于n/2的所有可能因子,并将其相加,即可找到n的真因数之和。若两者相等,则表示该整数是完全数。

以下是用C++编写的判断完全数的代码:

#include<iostream>
using namespace std;
int main()
{
  int n, sum=0;
  cout << "请输入一个整数:";
  cin >> n;
  for(int i=1; i<=n/2; i++)
  {
    if(n%i==0)
    {
      sum+=i;
    }
  }
  if(sum==n)
  
    cout << n << "是一个完全数。" << endl;
  
  else
  
    cout << n << "不是一个完全数。" << endl;
  
  return 0;
}

在上面的代码中,我们首先要求用户输入一个整数,并且用for循环来查找该整数的真因数。然后将真因数相加,并将其与先前输入的整数进行比较。最后,根据比较结果输出相应的信息。

这段程序可以很好地运行,并且可以在短时间内判断一个整数是否是完全数。它可以作为学生学习C++编程时的一个好的例子。同时,它展现了如何通过编写一个简短而有效的程序来解决一个实际问题。

  
  

评论区