C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

解题思路:

#include<stdio.h>

#include<math.h>

int main()

{

    int n,i,j,sum;

    scanf("%d",&n);

    for(j=2; j<=n; j++)

    {

        sum=0;

        for(i=1; i<j; i++)

        {

            if(j%i==0)

            {

                sum=sum+i;

            }

        }

        if(sum==j)

        {

            printf("%d its factors are",j);

            for(i=1; i<j; i++)

            {

                if(j%i==0)

                {

                    printf(" %d",i);

                }

            }

            printf("\n");

        }

    }

}

注意事项:

这样写是可以的，但是会超时，因为测试数据竟然有10000000000以内的，丧心病狂。。。。。。。所以参考楼上那个人的建议，直接输出答案



参考代码:

#include <stdio.h>

int main() {

    int n;

    while (scanf("%d", &n) != EOF) {

        if (n >= 6)

            printf("6 its factors are 1 2 3\n");

        if (n >= 28)

            printf("28 its factors are 1 2 4 7 14\n");

        if (n >= 496)

            printf("496 its factors are 1 2 4 8 16 31 62 124 248\n");

        if (n >= 8128)

            printf("8128 its factors are 1 2 4 8 16 32 64 127 254 508 1016 2032 4064\n");

    }

    return 0;

}