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 9901int 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);}}