Java 质因数

问题描述

将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2335。
样例输入
66
样例输出
66=23*11

代码：

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        if (N == 2){
            System.out.println("无");
            return;
        }
        System.out.print(N+"=");
        for (int i = 2;i<=N;i++) {
            if (N % i == 0) {
                System.out.print(i);
                N /= i;
                break;
            }
        }
        while (N!=1){
            for (int i = 2;i<=N;i++){
                if (N%i == 0){
                    System.out.print("*"+i);
                    N /= i;
                    continue;
                }
            }
        }
    }
}