分解质因数(解密源代码)
Posted &虫虫
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分解质因数(解密源代码)相关的知识，希望对你有一定的参考价值。
题目：将一个正整数分解质因数。例如：输入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;
}
}
}
}
以上是关于分解质因数(解密源代码)的主要内容，如果未能解决你的问题，请参考以下文章