浙大PTA 习题6-3 使用函数输出指定范围内的完数（20 分）

最新推荐文章于 2024-01-23 08:00:00 发布

原创最新推荐文章于 2024-01-23 08:00:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言检测并打印指定范围内所有完美数的方法。通过定义函数factorsum来计算一个数的所有真因数之和，并判断该数是否为完美数。此外，还提供了一个PrintPN函数用于在给定的范围内查找并打印所有完美数及其分解形式。

#include <stdio.h>

int factorsum( int number );
void PrintPN( int m, int n );
	
int main()
{
    int i, m, n;

    scanf("%d %d", &m, &n);
    if ( factorsum(m) == m ) printf("%d is a perfect number\n", m);
    if ( factorsum(n) == n ) printf("%d is a perfect number\n", n);
    PrintPN(m, n);

    return 0;
}

int factorsum( int number )
{
    int i ,sum = 0;
    for( i=1; i<=(number/2); i++ ){
        if( number%i == 0 ){
            sum += i;
        }
    }
    if( number == 1)
    	sum = 1;
    return sum;
}
    
void PrintPN( int m, int n )
{
    int i, j = 0;
    int k =1;
    int count = 0;
    for( i=m; i<=n; i++ ){
        if ( factorsum(i) == i ){
        	count++;
        }
    }
    for( i=m; i<=n; i++ ){
        if ( factorsum(i) == i ){
            printf("%d = 1", i);
            for( j=2; j<=(i/2); j++ ){
                if( i%j == 0 ){
                    printf(" + %d",j);
                }
            }
            if( k<count ){       //之所以定义k 是因为回车的问题 如果不定义 最后一行会多一个回车 我还没有想到更好的解决办法 
            	printf("\n"); 
			}
            k++;
        }
    }
    if( count == 0)
    	printf("No perfect number");
}

虽然最后得到了正确结果但是总觉得自己写的很繁琐希望可以有人提点意见！