守形数

今天遇到一个考研复试的机试题，是关于守形数的问题，问题描述如下：

守形数是这样一种整数，它的平方的低位部分等于它本身。
比如25的平方是625，低位部分是25，因此25是一个守形数。
编一个程序，判断N是否为守形数。

输入：

输入包括1个整数N，2<=N<100。

输出：

可能有多组测试数据，对于每组数据，
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

样例输入：

25
4

样例输出：

Yes!
No!

//思想：从地位为往高位比较，当有一个不同时，就说明不是守形数
#include<stdio.h>
int isS(int n){
int temp=n*n;
int flag=1;
while(n!=0){
if(n%10!=temp%10){
flag=0;
break;
}
n=n/10;
temp=temp/10;
}
return flag;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int flag=isS(n);
if(flag){
printf("Yes!\n");
}else{
printf("No!\n");
}
}
return 0;
}

这种算法思想避免了把整数分割成字符串的形式