4 【程序4 分解质因数】

package 王道作业;

import java.util.Scanner;

public class 程序4分解质因数 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
int num;
int flag=0;
Scanner in=new Scanner(System.in);
num=in.nextInt();//输入一个数
for(int i=2;i<num;i++) {
    flag=1;//假设全是素数
    if(num%i==0) {
        flag=0;//不是素数
        num=num/i;
        System.out.print(i+" ");
        i=1;
    }
}
if(flag==1) {//是素数
    System.out.println(num);
}
    }
}