解题思路:
输入一个数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);
}


点赞(89)
 

0.0分

51 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 94 条评论

mrka 6年前 回复TA
#include<stdio.h>
int main()
{
	int N,i;
	scanf("%d",&N);
	printf("%d its factors are ",N);
	for(i=1;i<N;i++)
	{
		if(N%i == 0)
		{
			printf("%d ",i);
		}
	}
	return 0;
}

哪错了?
dotcpp苏贺贺 6年前 回复TA
#include<stdio.h>
int main(void)
{
	int n;
	scanf("%d",&n);
	for(int i = 1;i<=n;i++){  // 这个循环是1-n之内 
		int sum = 0;
		for(int j = 1;j<=i;j++){ //这个循环是对1-n之内的具体的数计算所有因子之和 
			if(i%j==0&&i!=j){
				sum = sum +j; //所有因子之和,注意每个数的因子之和要分开,所以循环前sum清零 
			}	
		}
		if(sum==i){  //因子之和等于它本身 
			printf("%d its factors are ",i); // 输出 
			for(int j = 1;j<=i;j++){
				if(i%j==0&&i!=j){
					printf("%d ",j); //输出所有因子 
				}	
			}
			printf("\n");
		}	
		
	}
	return 0;
}
jcHenry 6年前 回复TA
@李海阔 printf("\n ");  \n后面多了空格
灵虎 6年前 回复TA
@灵虎 上面的N>2*sizeof(int)写错了,应该是N>2倍int的长度
灵虎 6年前 回复TA
改进代码2中;
#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;
            }
        }

开始时定义的N为long double型,是为了防止输入的数大于int或更大的数,但是,在for循环内的i和j都是int型,要是输入的数N>2*sizeof(int)时,i <= N和j<=i/2这两条语句,循环到最后i=N和j=i/2时,也是比int的长度大啊,这时不冲突了?i是int 型,但此时i的值超出范围?还有,参与%运算的两的数,都要是int型,不然编译不过,而此时的i和j都超出int范围了啊?
  求懂的大神解惑!
李海阔 6年前 回复TA
@李海阔 求大神指点迷津
李海阔 6年前 回复TA
#include <stdio.h>
int main()
{
int n, sum = 0;
	scanf("%d", &n);
	for (int a = 6; a <= n; a++)
	{
		for (int b = 1;b <a;b++)
		{
			if (a%b == 0)
			{
				sum+= b;
			}
		}
		if (sum == a)
		{
			printf("%d its factors are ", a);
			for (int c = 1; c < a; c++)
			{
				if (a%c == 0)
				{
					printf("%d ", c);
				}
			}
			printf("\n ");
		}
		sum = 0;
	}
	return 0;
}
		为什么是答案基本正确格式不对呢?
所幸 6年前 回复TA
@肥宅林 c语言网用的编译器是vc6.0
fenny 6年前 回复TA
三个都运行不了啊。。。
肥宅林 6年前 回复TA
楼主,为什么格式得加long才能成功,这个C语言网的编译器用的是哪一个啊