最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
Java将一个正整数分解质因数的代码
时间：2022-06-29 01:39:13 编辑：袖梨 来源：一聚教程网
程序分析：对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); } } | |