完全数问题

最新推荐文章于 2022-03-12 23:08:33 发布

CCCCPPPPKKKKUUUU

最新推荐文章于 2022-03-12 23:08:33 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/caopeng_pku/article/details/40079003

题目 - 完全数问题

描述

完全数（Perfect Number）是一个古老而富有趣味的问题。所谓完全数是指这样的自然数，它除了本身以外的所有整除因子（aliquot parts）的和等于其本身．例如，第一个完全数是6，因为6除了其本身的因子有1、2、3，且6＝1＋2＋3．
现在你的任务是在给定的范围中找到所有的偶完全数．

关于输入

输入只包含一个非负整数n（0≤n≤65535）

关于输出

由小到大输出小于n的所有偶完全数，每个数之间用一个空格分隔，如果小于n的所有偶完全数的个数为0，则输出“None.”

例子输入

例子输出

#include <stdio.h>

int main()
{
    int n = 65536;
    int j;

    scanf("%d", &n);
    if(n <= 6)
    {
        printf("None.");
    }
    else
    {
        for(j = 6; j < n; j += 2)
        {
            int s = 1;
            int k, p = j;
            for(k = 2; k < p; ++k)
            {
                if(j%k == 0)
                {
                    p = j/k;
                    s += k + p;
                }
            }
            if(k*k == j)
            {
                s += k;
            }
            if(s == j)
            {
                printf("%d ", j);
            }
        }
    }
    return 0;
}