对于一个正整数n,如果它的各位之和等于它的所有质因数的各位之和,则该数被称为Smith数。例如,31257=3*3*23*151,31257 的各位数字之和为3+1+2+5+7=18,它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18,因此,31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。
输出说明:对于每一组数据,输出一个yes或no(表示该数是否为Smith数)。
31257
123
0
输出样本:
yes
no
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int sum(int n)//各位数字求和
{
int sum;
for(sum=0;n;n/=10)
sum+=n%10;
return sum;
}
int main()
{
vector<string> s;
int n,i;
int t1,t2,t=0;
cin&g