解题思路:
输入一个数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 条评论

默默潜伏 5年前 回复TA
@hhhj 你输入n,最开始还n=0;
hhhj 5年前 回复TA
#include<stdio.h> 
int main() 
{   
	int n=0;
	int i,j,k=0;
	scanf("%d",&n);
	for ( i=2; i<n; i++) 
	{
		k=0;
		for (j=1;j<i;j++){
			if ( i%j==0)
			{
			k+=j;
			}
		}
		if(i==k)
		{
		printf("%d its factors are ",i);
		}
		for(j=1;j<i;j++)
		{
			if(i%j==0)
				{
					printf("%d",j);
				}
		}
	}
    return 0;
} 老哥们帮我看看错哪了
君莫笑 5年前 回复TA
#include<stdio.h>
int main()
{
	int i,j,n;
	int sum=0;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=i/2;j++)
		{
			if(i%j==0)
			sum=sum+j;
		}
		if(sum==i)
		{
			printf("%d its factors are",i);
			for(j=1;j<=i/2;j++)
			if(i%j==0)
			printf("%d ",j);
			printf("\n");
		}
		sum=0;
	}
	return 0;
} 
自己在编译器上调试是可以的
菜农 5年前 回复TA
#include<stdio.h>
int main()
{
    int n ;
    scanf("%d",&n);
    
    int factor[100];
    int f_cnt = 0 ;
    
    int i ;
    int j ;
    int sum ;
    for( i = 1 ; i < n ; i ++)
    {
        sum = 0 ;
        f_cnt = 0 ;
        for( j = 1 ; j < i ; j ++)
        {
            if( i%j == 0)
            {
                factor[f_cnt ++] = j ;
                sum += j ;
            }
        }
        
        if( sum == i)
        {
            printf("%d its factors are ",i);
            for( j = 0 ; j < f_cnt ; j ++)
            {
                printf("%d ",factor[j]);
            }
一叶知秋 5年前 回复TA
#include <stdio.h>
int main()
{
  int i=0;
  int n;
  int sum=0;
  int k=0;
  int j;
  scanf("%d",&n);
  int factor[n];
  for(j=1;j<=n;j++){
    for(i=1;i<j;i++){
        if(j%i==0){
          sum= sum+i;
          factor[i]=i;
          k=i;
        }
    } //求得N的因子数:1.将他们相加;2.将他们存入一个数组;
    if(sum == j){
      printf("%d its factors are ",j);
      for(i=1;i<=k;i++){
        if(factor[i] != 0)
        printf("%d ",factor[i]);
      }
      putchar('\n');
    }//判断如果因子数相加的和等于N,那么开始输出他的因子,注意由于后面要初始化数组,只输出数组元素不等于0的元素。
    for(i=0;i<=k;i++){
      factor[i]=0;
    }//将数组中记录的数组全部替换为0
    sum=0;//
一叶知秋 5年前 回复TA
#include <stdio.h>
int main()
{
  int i=0;
  int n;
  int sum=0;
  int k=0;
  int j;
  scanf("%d",&n);
  int factor[n];
  for(j=1;j<=n;j++){
    for(i=1;i<j;i++){
        if(j%i==0){
          sum= sum+i;
          factor[i]=i;
          k=i;
        }
    }
    if(sum == j){
      printf("%d its factors are ",j);
      for(i=1;i<=k;i++){
        if(factor[i] != 0)
        printf("%d ",factor[i]);
      }
      putchar('\n');
    }
    for(i=0;i<=k;i++){
      factor[i]=0;
    }
    sum=0;
  }
  return 0;
}
天使的舞动 5年前 回复TA
#include<stdio.h>
int main()
{
 int i,a,c=0,n;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		for(a=1;a<i;a++)
		{
		if(i%a==0)
		c+=a;
		}
	if(c==i)
	{
	printf("%d its factors are",i);
	for(a=1;a<c;a++)
	{
		if(c%a==0)
		printf("%d",a);
	}
	}
	c=0;
	printf("\n");
	}
return 0;
}
应该要怎么简短些好
xiaohouge 5年前 回复TA
@xiaohouge 定义变量多了b,c都没用上
xiaohouge 5年前 回复TA
#include<stdio.h>
int main()
{	int a,b,c,i,i1,sum=0;
	scanf("%d",&a);
	for(i=1;i<=a;i++)
	{
		for(i1=1;i1<i;i1++)
		{
			if(i%i1==0)
			{
				sum=sum+i1;
			}

		}
		if(sum==i1)
		{
			printf("%d its factors are",sum);
			for(i1=1;i1<sum;i1++)
			{
				if(sum%i1==0)
				printf(" %d",i1);				
			}
			printf("\n");

		}
		sum=0;
	}
	return 0 ;
}

终于过了,写的有点繁琐。。
天使的舞动 5年前 回复TA
#include<stdio.h>
int main()
{
	int i,a,c=0,n;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		for(a=1;a<i;a++)
		{
		if(i%a==0)
			c+=a;
		}
		if(c==i)
	printf("%d %d\n",i,a);

	c=0;
	}
return 0;
}
为什么我的输出a值有问题