Smith数问题（Java）实现

Smith数问题（20分）

 

题目内容：

若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为 Smith 数。如 4937775=3*5*5*65837，而 3+5+5+6+5+8+3+7=42，4+9+3+7+7+7+5=42，所以 4937775 是 Smith 数。给定一个正整数 N，求大于 N 的最小Smith 数。

 

输入格式:

若干个正整数，一行代表一个正整数 N，以输入 0 表示结束

 

输出格式：

按行输出大于正整数N 的最小 Smith 数

 

输入样例：

4937774

200

0

 

输出样例：

4937775

202

java实现代码如下：

​
import java.util.Scanner;

public class week1_1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int i = -1;
        int[] a = new int[100];
        do {
            i++;
            a