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);
}
}
相关文章
业务场景中经常会遇到诸如用户手机号,身份证号,银行卡号,邮箱,地址,密码等等信息,属于敏感信息,本文就来介绍一下Mybatis基于TypeHandler实现敏感数据加密,感兴趣的可以了解一下2023-10-10
本文简单介绍如何引入validation的步骤，如何通过自定义validation减少代码量，提高生产力，非常具有实用价值，需要的朋友可以参考下2018-05-05
这篇文章主要介绍了java语言实现权重随机算法完整实例，具有一定借鉴价值，需要的朋友可以参考下。2017-11-11
这篇文章主要介绍了Java中Lambda表达式之Lambda语法与作用域解析重点介绍Lambda表达式基础知识,需要的朋友可以参考下2017-02-02
Netty分布式ByteBuf使用page级别的内存分配解析
这篇文章主要介绍了Netty分布式ByteBuf使用page级别的内存分配解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-03-03
本文主要介绍了Java中OAuth2.0第三方授权原理与实战，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-05-05
Spring Boot作为一个简化Spring应用开发的框架,提供了多种处理日期格式化的方法,本文主要介绍了SpringBoot中Date格式化处理实现,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
在这篇文章中，小编将带大家一起学习一下在Java中把一个String截断到所需的字符数的几种方法，文中的方法简洁易懂，需要的可以参考一下2022-07-07
这篇文章主要介绍了Spring-data-JPA使用时碰到的问题以及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
Java后端开发项目时，需要给前端传一些数据，本文主要介绍了Java流形式返回前端的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
最新评论