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);
}
}
相关文章
这篇文章主要介绍了idea 有时提示找不到类或者符号的解决，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
这篇文章主要介绍了Spring请求参数校验功能实例演示，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧2018-05-05
这篇文章主要介绍了Java设计模式之创建者模式详解,创建者模式,顾名思义,就是提供友好的创建对象的方式 ,对象都是 new 出来的,但是在一些情况下,这种方式不是很友好,首先,它不够直观,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Spring 中使用Quartz实现任务调度，Spring中使用Quartz 有两种方式，感兴趣的小伙伴们可以参考一下。2017-02-02
在实际应用里，随着应用规模的增加，系统中 Bean 数量也大量增加，导致配置文件非常庞大。为了避免这种情况的产生，提高配置文件的可读性与可维护性，可以将Spring 配置文件分解成多个配置文件，感兴趣的朋友跟随小编一起看看吧2022-10-10
在本文中，我们来看看如何使用位操作符实现低级别的位掩码。我们将看到我们如何将一个单一的int变量作为一个单独的数据容器，感兴趣的可以跟随小编一起学习一下2022-10-10
这篇文章主要介绍了如何用Stream解决两层List属性求和问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了Java 处理高并发负载类优化方法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
本文主要介绍了java实现读取jar包中配置文件的几种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要介绍了Servlet Filter过滤器执行顺序的相关资料,帮助大家更好的理解为什么要用过滤器，感兴趣的朋友可以了解下2020-12-12
最新评论