看到网上的Smith算法大多要写一个判断prime函数,有的运算过程重复,下面是一点小改进。关键步骤在Smith函数while循环里面。 #include<iostream> using namespace std; int sumNumber(int number) { int sum = 0; while ((number/10)) { sum += (number % 10); number /= 10; } return sum+number;