同构数

找出1至10000之间的全部同构数的C语言程序

例如：5是25右边的数，25是625右边的数，5和25都是同构数数*/

#include <stdio.h>int tg(int n){   int flag=10,m;   if(n==flag)   {     flag=flag*10;   }   m=n*n;   if(m%flag==n)   return 1;   else    return 0;}void main(){  int i;  for(i=1;i<=99;i++)  {     if(tg(i)==1) printf("%d ",i);  }}

*我在想为什么不能用数学的方法来做这题呢。如果给的你不是1到100，而是10000甚至更多的话那你怎么办。  我首先假设一个数为A，如果这个数为同构数的话，它所要满足的条件就是：A*A-A=N*（10*10……），这里的N  是任意一个数。我们将上面的数学式改变以一下，化简得到：A*（A-1）%（10*10*……）=0这里10 的个数就是A对应的  位数，那么判断同构数的条件出来了，但是注意，不能单单只除10，假如26，26的平方是676，这样看着除以10好像也可以，  这就是我为什么在下面中间while所改变K所取的值了。  */#include "stdio.h"int isTongGou(int n ,int k){if((n*(n-1))%k==0) return 1;else return 0;}void  main(int argc, char* argv[]){int n,k=10;printf("input:\n");for(n=1;n<=1000;n++){while(k<=n)k*=10;if(isTongGou( n,k)==1)printf("%d ",n);}