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语言编写的实战项目，是一个健身管理系统，主要用到了ssm+springboot等技术，技术含量笔记高，感兴趣的童鞋跟着小编往下看吧2021-09-09
这篇文章主要介绍了Springboot启动报错时实现异常定位,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要给大家介绍了关于Java实现单向链表基本功能的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-03-03
这篇文章主要介绍了Springboot定时任务分布式下幂等性如何解决,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Java实现给图片添加图片水印，文字水印及马赛克的方法,涉及java针对图片的读取、水印添加、马赛克设置等相关操作技巧,需要的朋友可以参考下2018-01-01
这篇文章主要为大家详细介绍了java微信企业号开发之通讯录的相关资料，感兴趣的小伙伴们可以参考一下2016-06-06
这篇文章主要介绍了关于post请求内容无法重复获取的解决方法,文中通过代码示例给大家介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-03-03
这篇文章主要介绍了Jmeter自定义函数base64加密实现过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
本篇文章主要介绍了eclipse修改jvm参数调优方法(2种)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-02-02
SpringBoot Maven打包插件spring-boot-maven-plugin无法解析原因
spring-boot-maven-plugin是spring boot提供的maven打包插件,本文主要介绍了SpringBoot Maven打包插件spring-boot-maven-plugin无法解析原因,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
最新评论