1421 - C语言-寻找完数
时间限制 : 20 秒
内存限制 : 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,c,i,j,sum,t,c1,ch; scanf("%d",&N); ch=32; for(i=5;i<N;i++) { sum=0; for(j=1;j<i;j++) { c=i%j; if(c==0) { sum=sum+j; } else { continue; } } if(sum==i) { printf("%d",i); printf("%c",ch); printf("its factors are "); for(t=1;t<i;t++) { c1=i%t; if(c1==0) { printf("%d ",t); } else { continue; } } printf("\n"); } } return 0; }
C++解答
#include <stdio.h> #include<string.h> void judge(int a) { int i,s=0; for(i=1; i<a; i++) { if(a%i==0) s=s+i; } if(s==a) { printf("%d its factors are",a); for(i=1; i<a; i++) { if(a%i==0) printf(" %d",i); } printf(" \n"); } return; } int main() { int n,i,j; scanf("%d",&n); for(i=2; i<=n; i++) { judge(i); } return 0; }