public static void main(String[] args) {
int n,i;
//请输入一个正整数
n=61;
i = 2;
while (i<Math.sqrt(n)+1){
//判断是否是质数
if (i*i>n){
System.out.println(n);
break;
}
if (n%i == 0){
System.out.println(i);
n=n/i;
i=2;
continue;
}
i++;
}
}