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

标签：ann   package   amp   out   题目   void   正整数分解   打印   质因数   

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

}
}
}

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

标签：ann   package   amp   out   题目   void   正整数分解   打印   质因数   

原文地址：http://www.cnblogs.com/chongchong0207/p/6030425.html