自守数c语言算法
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:
52 = 25 , 252 = 625 , 762 = 5776 , 93762 = 87909376
求100000以内的自守数。
#include <stdio.h>
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