题目:将一个正整数分解质因数。例如:输入200,打印出200=2*2*2*5*5。
代码如下:
package javaclassics;
import java.util.Scanner;
public class ZhiYinShu {
static int n,k=2;
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
System.out.println(n+"=");
ZhiYinShu f=new ZhiYinShu();
f.f(n);
}
public void f(int n){
while(k<=n){
if(k==n){
System.out.print(n);
break;
}else if(n>k&&n%k==0){
System.out.print(k+"*");
n=(n/k);
f(n);
break;
}else if(n>k&&n%k!=0){
k++;
f(n);
break;
}
}
}
}
时间: 2024-10-01 02:55:51