正整数分解成质因数之积

286 阅读1分钟
//因为k从小到大递增,所以第一个number的第一个因数必然是质数,
//因为合数是可以分解成质数之积的,故number的合因数必然比质
//因数大,所以不必判断k是否为质数。
public class test1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数:");
        int num = scanner.nextInt();
        StringBuffer sb = new StringBuffer();
        sb.append(num + "=");
        int primeNumber = 2;
        while (primeNumber < num) {
            if (num % primeNumber == 0) {
                num = num / primeNumber;
                sb.append(primeNumber + "*");
            } else {
                primeNumber++;
            }
        }
        sb.append(primeNumber);
        System.out.print(sb.toString());
    }
}