时间限制：1.0s 内存限制：512.0MB
将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。
66
66=2*3*11
import java.util.*;
public class 质因数 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int i = 2;
StringBuffer x= new StringBuffer();
x.append(n+"=");
while (n > 1) {
if (n%i==0) {
n/=i;
x.append(i+"*");
}else {
i++;
}
}
x.deleteCharAt(x.length()-1);
System.out.println(x);
}
}
评论 (0)