C语言：ADAiii型数

#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,m;
    scanf("%d",&n);
    m=n; int a[20];
    for(i=0;n!=0;n/=10,i++)
	    a[i]=n%10;
	int j,right=0,left,k,flag=0,p;
	for(j=0;j<i-1;j++)
	{
		right +=a[j]*pow(10,j);
		for(k=j+1,left=0,p=0;k<i;k++,p++)
		left +=a[k]*pow(10,p);
		int sum=right+left;
		if(sum*sum==m){
			flag=1;
			break;
		}
	}
    if(flag) printf("YES\n");
    else printf("NO\n");
	return 0;
}