Java将一个正整数分解质因数的代码
更新时间：2017年02月21日 22:17:06 投稿：mdxy-dxy
这篇文章主要介绍了将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5,需要的朋友可以参考下
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
1、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
2、如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。
3、如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
程序设计：
public class exp2{
public exp2(){}
public void fengjie(int n){
for(int i=2;i<=n/2;i++){
if(n%i==0){
System.out.print(i+"*");
fengjie(n/i);
}
}
System.out.print(n);
System.exit(0);///不能少这句，否则结果会出错
}
public static void main(String[] args){
String str="";
exp2 c=new exp2();
str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
int N;
N=0;
try{
N=Integer.parseInt(str);
}catch(NumberFormatException e){
e.printStackTrace();
}
System.out.print(N+"分解质因数："+N+"=");
c.fengjie(N);
}
}
相关文章
在Java中有两种抛出异常的方式,一种是throw,直接抛出异常,另一种是throws,间接抛出异常,本文给大家详细说明java中两种抛出异常的方式,感兴趣的朋友一起看看吧2023-08-08
这篇文章主要介绍了Java案例使用比较排序器comparator实现成绩排序，主要通过案例用TreeSet集合存储多个学生信息，并遍历该集合，要按照总分从高到低进行排序,下文介绍需要的朋友可以参考一下2022-04-04
这篇文章主要为大家详细介绍了如何基于java实现简单的图片类别识别功能,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
这篇文章主要介绍了Mybatis延迟加载原理和延迟加载配置详解,MyBatis中的延迟加载,也称为懒加载,是指在进行表的关联查询时,按照设置延迟规则推迟对关联对象的select查询,需要的朋友可以参考下2023-10-10
本篇文章小编为大家介绍，Java for循环的几种用法分析。需要的朋友参考下2013-04-04
解决IDEA中多模块下Mybatis逆向工程不生成相应文件的情况
这篇文章主要介绍了解决IDEA中多模块下Mybatis逆向工程不生成相应文件的情况，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
这篇文章主要为大家介绍了Java IO网络模型实现解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
这篇文章主要介绍了 Java解决通信过程的中文乱码的问题的相关资料,需要的朋友可以参考下2017-01-01
解决mybatis-plus自动配置的mapper.xml与java接口映射问题
这篇文章主要介绍了解决mybatis-plus自动配置的mapper.xml与java接口映射问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要为大家详细介绍了java简单实现桌球滚动效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
最新评论