自守数c语言算法

自守数c语言算法

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:
52 = 25 , 252 = 625 , 762 = 5776 , 93762 = 87909376
求100000以内的自守数。

#include 

int main()
{
	long number = 0;
    long num =0,k,b=0;
	printf("以下是100000以内自守数:\n");
    for(number=0;number<=100000;number++){
			for(k=10,num=number;(num/=10)>0;k*=10);
			  b = (number*number)%k;
        if(b==number){
            printf("%d\n",number);
        }
    }
    return 0;
}

输出结果:

以下是100000以内自守数:
0
1
5
6
25
76
376
625
9376
90625

你可能感兴趣的:(c#)