JAVA编程_01_分解质因数

将一个正整数分解质因数。不用考虑输入为0，1或者负数。

输入格式:

输入大于等于2的正整数

输入样例:

在这里给出一组输入。例如：

100

结尾无空行

输出样例:

在这里给出相应的输出。例如：

100=2*2*5*5

结尾无空行

import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        
        Scanner sc = new Scanner(System.in);
        int i,a = sc.nextInt();
        System.out.print(a+"=");
        for(i=2;i<=a;i++){
            while(a!=i){
                if(a%i==0){
                    System.out.print(i+"*");
                    a=a/i;
                }
                else 
                    break;
            }
        }
        System.out.print(a);
    }
}