smith数

这道题的话主要是理解Smith数的意思

就按照例题来讲9975原来的数字之和是9+9+7+5=30；

而将它分解之和是3+5+5+7+1+9=30；这里不是＋19而是＋1和+9；

是数字总和哦；

先理解一下质数分解；

因为1既不是质数也不是素数；所以从2 开始整除；

比如n=100，i为因子，i=2；

100/2=50；所n=50；因子i=2；

50/2=25；所以n=25；因子i=2；

25/2不能整除所以i++;

25/3不能25/4不能i++；

25/5=5；所以n=5；

5/4不可以所以i++；

5/5=1；i=5；

所以因子是2 2 5 5；

import java.util.*;

public class smith {
    //判断是不是素数
    public static boolean isprime(int n){
        if(n<2)return false;
        else for(int i=2;i0){
            sum+=n%10;
            n/=10;
        }
        return sum;
    }

    //分解质数
    public static int numnew(int n){
        int sum=0;//是分解后的和
        int t=n/2,i=2;
        while (i<=t){
            //判断了是不是素数
            if(n%i==0&&isprime(i)){
                n/=i;
                sum+=numpast(i);
                continue;
            }
            i++;
        }
        return sum;
    }

    //判断是否是Smith
    public static boolean issmith(int n){
        int sumn=numnew(n);
        int sump=numpast(n);
        if(sump==sumn)return true;
        else return false;
    }

    public static void main(String[] argc){
        Scanner scan = new Scanner(System.in);
        //读入n，n是smith的范围
        int n;
        n=scan.nextInt();
        for(int i=0;i