1832 - 课后习题6.7
时间限制 : 10 秒
内存限制 : 128 MB
一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，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
C语言解答
#include<stdio.h> int main() { int n,i,j; scanf("%d",&n); for(i=6; i<=n; i++) { j=i; int s=0,flag=0; while(--j) { if(i%j==0) s=s+j; if(s>i) { flag=1; break; } } if(s<i) continue; else if(flag==1) continue; else { printf("%d its factors are ",i); for(j=1;j<i;j++) { if(i%j==0) printf("%d ",j); } printf("\n"); } } return 0; }
C++解答
#include<bits/stdc++.h> using namespace std; long long n,sum; int main() { cin>>n; for(int i=1;i<=n;i++) { sum=0; for(int j=1;j<i;j++) if(i%j==0)sum+=j; if(sum==i) { cout<<i<<" its factors are "; for(int j=1;j<i;j++) if(i%j==0)cout<<j<<" "; cout<<"\n"; } } return 0; }