ZZULIOJ 1071: 分解质因子，Java

1071: 分解质因子

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    Scanner cin = new Scanner(System.in); int n=cin.nextInt();for(int i=2;n>1;){
    if(n%i==0){
    System.out.printf("%d ",i);n=n/i;}else i++;}}
}