首页 > 代码库 > 分解质因数(解密源代码)
分解质因数(解密源代码)
题目:将一个正整数分解质因数。例如:输入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;
}
}
}
}
分解质因数(解密源代码)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。