最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
Java将一个正整数分解质因数的代码
时间:2017-04-21 编辑:简简单单 来源:一聚教程网
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
1、如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
2、如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你,重复执行第一步。
3、如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
程序设计:
代码如下 | 复制代码 |
publicclassexp2{ publicexp2(){} publicvoidfengjie(intn){ for(inti=2;i<=n/2;i++){ if(n%i==0){ System.out.print(i+"*"); fengjie(n/i); } } System.out.print(n); System.exit(0);///不能少这句,否则结果会出错 } publicstaticvoidmain(String[] args){ String str=""; exp2 c=newexp2(); str=javax.swing.JOptionPane.showInputDialog("请输入N的值(输入exit退出):"); intN; N=0; try{ N=Integer.parseInt(str); }catch(NumberFormatException e){ e.printStackTrace(); } System.out.print(N+"分解质因数:"+N+"="); c.fengjie(N); } } |
-
上一个: Java打印出所有的水仙花数的实现代码
相关文章
- SpringBoot测试配置属性与web启动环境解析 10-24
- vue中将el-switch值true、false改为number类型的1和0解析 10-24
- Vue中的路由配置项meta使用解读 10-24
- SpringBoot自定义bean绑定解析 10-24
- SpringBoot常用计量与bean属性校验和进制数据转换规则解析 10-24
- 工厂方法在Spring框架中的运用介绍 10-24