poj 1142

http://poj.org/problem?id=1142

题意：找一个比ｎ大的数字，这个数字要可以分解（这点很重要）成，分解的因子和，和这个数字的各位数字和，相等的话，输出这个数字

思路：因为这个数字要可以分解，所以首先判断这个数是否是质数，这个很重要，因为质数不符合题意。然后对这个数字进行分解。递归分解。递归的时候也注意，有可能某个因子是质数，如果这个因子是质数，比如１１，也要分解成１和１相加。而不是加１１

#include <stdio.h>
#include <string.h>
#include <math.h>

int tmp;
bool isprime (int k)
{
    int t = sqrt ( k + 0.5 );
    for ( int i = 2 ; i <= t ; i ++ )
        if ( k % i == 0 )
            return false;
    return true;
}
int sum(int x)
{
    int temp = 0;
    while(x>0)
    {
        temp += x%10;
        x/=10;
    }
    return temp;
}
void solve(int x)
{
    if(isprime(x)){
        tmp+=sum(x);
        return;
    }
    for(int i = 2; i<=x; i++)
    {

        if(!(x%i))
        {
            tmp+=sum(i);
            solve(x/i);
            break;
        }
    }
}


int main()
{
    int n;
    while(scanf("%d",&n))
    {
        if(n<=0)
            break;
        for(int i = n+1;; i++)
        {
            tmp = 0;
            solve(i);
            if(sum(i)==tmp&&!isprime(i))
            {
                printf("%d
",i);
                break;
            }
        }
    }
    return 0;
}