HDU-1333(分解素因数)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#define MAXN 100100001

int N;

int getsum(int x)
{
int sum=0;
while(x)
{
sum+=x%10;
x/=10;
}
return sum;
}

int main()
{
while(scanf("%d",&N),N)
{
for(int x=N+1;;x++)
{
int sum=getsum(x);
int temp=0;
int flag=x;
int cnt=0;
for(int i=2;i<=sqrt(flag*1.0);i++)
{
while(flag%i==0)
{
cnt++;
temp+=getsum(i);
flag/=i;
}
}
if(flag!=1)
temp+=getsum(flag);
if(sum==temp&&cnt!=0)
{
printf("%d\n",x);
break;
}
}
}
return 0;
}