java 分解质因数

这个代码我搞了好久才搞出来，还是借鉴了网上的，有点儿失望啊，加油呀宝！

分解质因数 拿到这个我就分成两部分，1、输入的数就是素数，那就直接输出就好了，只需要一个判断素数的函数，这个比较简单。2、当输入不是素数时，最开始我就想的是除2、3，5，7，11，打算进行分类讨论，但是我还是太年轻了，我自己测试的数据比较小，当数据比较大的时候就不成立，所以只能求助网上，看到别人搞了个素数数组出来，才恍然大悟 。遍历代码的时候有个关键步骤，比如说对于16，可以分解成2*2*2*2，所以就要求，我们对于除了一次的数都要从数组的第一个素数开始重新去除，就需要每次给数组索引赋一个初始值，即为-1，当它进行++操作时，数组就回到了第一个素数那儿去了。

还有对字符串的使用，惊奇的发现除了main函数，其他函数也可以调用自己写的函数。

import java.util.Scanner;
//构造一个素数数组，用它去除那些合数
public class composite {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int number=in.nextInt();
        if(isPrime(number))
        {
            System.out.print(number+"="+number);
        }
        else
        {
            Out(number);
        }
    }


    //素数的函数
    public static boolean isPrime(int i) {
        boolean isPrime =true;
        for(int k=2;k<=(int)Math.sqrt(i);k++)
        {
            if(i%k==0)
            {
                isPrime=false;
                break;
            }
        }
        return isPrime;
    }

    public static void Out(int n)
    {
        int[] PrimeNumber=new int[200];//素数的数组，前20个素数
        int count=0;//数组下标
        int i;
        String string = "" + n + "=";
        boolean sign;  //作为是否是素数的标记

        //构造出一个含有200个素数的数组primeNumber[200]
        for (i = 2; count < 20; i++) {
            //判断该数是否是素数，如果是，就保存到数组primeNumber[num]中
            if (isPrime(i)) {
                PrimeNumber[count] = i;
                count++;
            }
        }

        for(i=0;i<20;i++)
        {
            
            if(n%PrimeNumber[i]==0)
            {
                n/=PrimeNumber[i];
                //这个if语句可以执行多次，当一个语句要执行多次时，可以考虑用if来实现。
                if(n!=1)
                {
                   string+=PrimeNumber[i]+"x";
                }
                else
                {
                    string+=PrimeNumber[i];
                    break;
                }
                i=-1;//让每次都k=0开始，就可以让变化后的n去从2开始去除
            }
        }
        System.out.print(string);
    }
}