C编程求一个数为完数,例如6=1+2+3

Answer 1

#include<iostream>
using namespace std;
int main() {
int n=1000;
int r=0,j,i;
for(i=1;i<=n;i++)
{r=0; for(j=1;j<i;j++)
{if(i%j==0){r=r+j;}}
if(r==i)
{cout<<i<<endl;}}
return 0;
}
其实就是求出一个数的所有因子并加和看是否等于这个数，感觉效率似乎不高。不知道有没有更高效的方法

Answer 2

#include <stdio.h>
#include <stdlib.h>

main()
{ int n,num,s,i;
scanf("%d",&num);
n=num;
i=2; s=0;
while(n!=1)
if(n%i==0){s=s+i;n=n/i;}
else i=i+1;
if(s+1==num)printf("%d是一个完全数\n",num);
else printf("%d不是一个完全数\n",num);
system("PAUSe");
return 0;
}