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");
}
}
}