正整數n若是它平方數的尾部，則稱n為同構數。

例如：5的平方數是25，且5出現在25的右側，那麼5就是一個同構數。

#include <stdio.h>

int check(int n);

int main(int argc, char *argv[])

{

int i;

for(i=1;i<=1000;i++){

if(check(i)) printf("%d \n",i);

}

return 0;

}

int check(int n){

int flag = 0;

int i;

for(i=10;i<=1000;i=i*10){

if(n/i == 0) break;

}

if((n*n)%i == n) flag=1;

return flag;

}

輸出:

1

5

6

25

76

376

625