求30000以内的互满数

编译器:VS2017

语言:C

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#pragma warning(disable:4996)
int factor(int i)
{
    int s = 0;
    for (int j = 1; j <i; j ++)
    {
        if (i%j == 0)
            s = s + j;
    }
    return s;
}
int main()
{
    int i, j, s1, s2;
    for (i = 1; i < 30000; i++)
    {
        s1 = factor(i);
        s2 = factor(s1);
        if (s2 == i && s1>i)
            printf("%d %d\n", i, s1);
    }
    return 0;
}
 

猜你喜欢

转载自blog.csdn.net/sinat_37372543/article/details/88364170