java分解质因数

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。

public static void main(String args[]){
Scanner scan = new Scanner(System.in);
System.out.println("请输入正整数");
int n = scan.nextInt();
int k=2;
while(k<=n){
if(k == 0){
System.out.println(n);
break;
}else if(n%k==0){
System.out.print(k+"*");
n = n/2;
}else
k++;
}

}
}