将一个正整数分解质因数。不用考虑输入为0,1或者负数。
输入格式:
输入大于等于2的正整数
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int n=input.nextInt();
System.out.print(n+"=");
boolean flag=false;
int i=2;
int x=n;
while(x>0&&i<=n){
if(x%i==0)
{
if(flag==false){
System.out.print(i);
flag=true;
}
else
System.out.print("*"+i);
x=x/i;
}
else
i++;
}
}
}