C语言-求100000以内的所有自幂数

1.什么叫自幂数？

如果在一个固定的进制中，一个n位自然数等于自身各个数位上数字的n次幂之和，则称此数为 自幂数 。例如：

在十进制中，153是一个三位数，各个数位的3次幂之和为1³⁺⁵3+3^3=153，所以153是十进制中的自幂数。

在n进制中，所有小于n的正整数都为自幂数，比如2进制中1是自幂数，3进制中1和2都是自幂数，4进制中1，2和3都是自幂数…

2.思路：

1. 判断i是否是自幂数
2. 再计算i的每一位的n次方之和
3. 判断
   中1，2和3都是自幂数…

3.代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
int main()
{
    int i=0,temp1,count=1,sum=0;
    for (i = 1; i < 10000; i++)
    {
        temp1 = i;                 //千万不能之间用 i 去代入，不然会出错
        count = 1;
        sum = 0;
        while(temp1/=10)
        { 
            count++;               //count是计算 i 的位数
        }
        temp1 = i;
       while(temp1)
        {
            sum += pow(temp1 % 10, count);     //sum是计算每位数的n次方
            temp1 /= 10;

        }
        if (i == sum)
        {
            printf("%d ", i);
        }

    }
    
    return 0;
}

结果如下：