原题链接：[编程入门]完数的判断
解题思路:
输入一个数N，循环判断，从i=2到N的每一个数；
如果是完数，则输出；
判断方法，定义j为因子（1到N-1），若i%j==0，则是它的因子；
判断期间把所有因子的和（sum）求出来；
最后和（sum）等于i则是完数；
注意事项:
每次判断完，一个数i后，要把sum置0；
按输出规则输出；
参考代码:
#include <stdio.h>
int main()
{
long double N, sum = 0;
scanf( "%Lf", &N );
for ( int i = 2; i <= N; i++ )
{
for ( int j = 1; j <i; j++ )
{
if ( i % j == 0 )
{
sum = sum + j;
}
}
if ( sum == i )
{
printf( "%d its factors are ", i );
for ( int k = 1; k < i; k++ )
{
if ( i % k == 0 )
{
printf( "%d ", k );
}
}
printf( "\n" );
}
sum = 0;
}
return(0);
}上述代码已被淘汰,现在提交会时间超限；
根据一个数的最大因子（除去他本身）不会大于它的一半，改进得到下面代码（注意：一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)是错误的；比如16的一个因子8，大于4；）
改进代码：
#include <stdio.h>
int main()
{
long double N, sum = 0;
scanf( "%Lf", &N );
for ( int i = 2; i <= N; i++ )
{
for ( int j = 1; j <=i/2; j++ )
{
if ( i % j == 0 )
{
sum = sum + j;
}
}
if ( sum == i )
{
printf( "%d its factors are ", i );
for ( int k = 1; k <=i/2; k++ )
{
if ( i % k == 0 )
{
printf( "%d ", k );
}
}
printf( "\n" );
}
sum = 0;
}
return(0);
}改进代码2：（观察前面12 个完数，个位数都是6 或者8，所以个位不是6 或8的就不判断了，并且在判断过程中，直接记录它的因子）
#include <stdio.h>
int main()
{
long double N, sum = 0;
int factor[100], x = 0;
scanf( "%Lf", &N );
for ( int i = 6; i <= N; i++ )
{
if ( i % 10 == 6 || i % 10 == 8 )
{
for ( int j = 1; j <= i / 2; j++ )
{
if ( i % j == 0 )
{
factor[x] = j;
x++;
sum = sum + j;
}
}
if ( sum == i )
{
printf( "%d its factors are ", i );
for ( int k = 0; k < x; k++ )
{
printf( "%d ", factor[k] );
}
printf( "\n" );
}
sum = 0;
x = 0;
}
}
return(0);
}0.0分
51 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
@90度微笑 for(i=0;i<j;i++) { d+=b[i]; } if(a==d) { ret=1; } else { ret=0; } return ret; }#include <stdio.h> int yinzi(int a,int *b);//因子函数 int wanshu(int a,int *b,int j);//判断是否为完数； int main() { int a,b[1000],i,j,d=0,c=0; scanf("%d",&c); for(a=2;a<=c;a++) { j=yinzi (a,b); //返回值是因子的个数，a为输入数，B为定义数组 if(wanshu(a,b,j))//返回值为1 为完数，返回值为0,非完数 { printf("%d its factors are ",a); for(i=0;i<j;i++) { printf("%d ",b[i]); } printf("\n"); } } } int yinzi(int a,int*b) { int i,j=0; for(i=1;i<a;i++) { if(a%i==0) { b[j]=i; j++; } } return j; } int wanshu(int a,int *b,int j) { int i,d=0,ret; for(i=0#include<stdio.h> int main(){ int N; int M[100];// 定义一个存放因子的数组 scanf("%d",&N);//接收一个整数 for(int i=1;i<=N;i++){//遍历小于N的整数 int num=0; int count=0; for(int j=1;j<=i/2;j++){//遍历整数i的所有因子 if(i%j==0){ num+=j; //计算因子总和 M[count]=j; count++;//记录因子个数 } } M[count++]=0;//多记一位判断位 if(i==num){ printf("%d its factors are ",i); for(int p=0;p<100;p++){ if(M[p]!=0){//数组不用全部置零打印判断位之前的有效因子 printf("%d ",M[p]); }else{ break; } } printf("\n"); } } return 0; }