首页 > 代码库 > 分解质因数(解密源代码)

分解质因数(解密源代码)

题目:将一个正整数分解质因数。例如:输入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;
}

}
}
}

分解质因数(解密源代码)