neuq oj 1051: 谭浩强C语言(第三版)习题6.7

1051: 谭浩强C语言(第三版)习题6.7

时间限制: 10 Sec   内存限制: 128 MB
提交: 393   解决: 168
[ 提交][ 状态][ 讨论版]

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子：

输入

N

输出

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248 

代码

#include<iostream>
using namespace std;

int main() 
{
	int m,i,j,s,N;
	scanf("%d",&N);
       for(m=6;m<N;m++)//6-1000的数  
	{
	s=1; //s为质因子之和 
        for(i=2;i<m;i++)  
        if(m%i==0) s=s+i;  //质因子能被该数除尽
        if(m-s==0)  
		{
			printf("%d its factors are 1 ",m);
			for(j=2;j<m;j++) 
			if(m%j==0)  
                        printf("%d ",j);
			printf("\n");
		}  
	}  
}