本篇主要介绍C语言中求自首数、完数和自然常数e的求解算法
一、求自首数
1、自首数:
自守数是指一个数的平方的尾数等于该数自身的自然数。
自首数是按位数来分的:三位自守数是625和376,四位自守数是0625和9376,五位自守数是90625和09376…
比如:
5和6是一位自守数(5x5=25 6x6=36)
25x25=625 76x76=5776,所以25和76是两位自守数。
2、题:
用C语言算法求解100000内的所有自首数
3、参考代码:
#include <stdio.h>
main()
{
int i, m, temp;
printf("100000内的自首数有以下:");
for(i=1; i<=100000; i++)
{
temp = i*(i-1);
m = 1;
//得到某个数的尾数
while(m<=i)
m *= 10;
if(temp%m == 0)
printf("%d ",i);