poj1142 Smith Numbers

题目大意：

一个数他的各个数字的和等于他的各个质因子的各个数字的和，这个数就称为smith Number

求n开始的下一个Smith Number。

思路：

暴力搜。

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <map>
#include <algorithm>
using namespace std;
#define LL long long
#define MAX 100000
#define MD 9901

int sum(int num)
{
if(num/10==0)
return num;
return sum(num/10)+num%10;
}
int primsum(int n)
{
int i=2;
int ret=0;
for(;i*i<=n;++i)
while (n%i==0)
{
ret+=sum(i);
n/=i;
}
if(n!=1)
{
if(ret)
ret+=sum(n);
else return -1;
}
return ret ;
}
bool issmith(int n)
{
int d=sum(n);
int p=primsum(n);
if(p==-1||d!=p)
return false;
return true;
}
int main()
{
int n;
while (scanf("%d",&n),n)
{
n++;
while (!issmith(n))
n++;
printf("%d\n",n);
}

}