输入n,求1-n之间的完美数
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。如果一个数恰好等于它所有的因子之和,则称该数为“完全数”。具体完美数定义请见完美数-百度百科
#include "stdio.h"
void main()
{
int i, j, n, sum = 0;
printf("请输入n:");
scanf("%d",&n);
for(i = 2;i <= n; i++)
{
sum = 0;
for(j = 1; j < i; j++)
if( i%j == 0) //如果j可以被i整除,则j为i的因子
sum = sum + j; //求各因子的和
if(sum == i) //若i等于各因子的和,则i为完美数
printf("%d ",i);
}
}
测试结果:
1⃣️
请输入n:1000
6 28 496