【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
来源:互联网 发布:淘宝和卷皮哪个更好 编辑:程序博客网 时间:2024/04/30 22:16
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
package classic40;public class PrimeFactors {public PrimeFactors() {}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 = "";PrimeFactors c = new PrimeFactors();str = javax.swing.JOptionPane.showInputDialog("请输入N的值(输入exit退出):");int N=0;try {N = Integer.parseInt(str);} catch (NumberFormatException e) {e.printStackTrace();}System.out.print(N + "分解质因数:" + N + "=");c.fengjie(N);}}
- 【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 【程序4】题目: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 程序4.题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 【程序14】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- FenJie.java 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- /*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 */
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5(java)
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- as3 常用代码集锦
- Android学习第二天
- poj 3605
- 二维数组动态分配
- 虚拟机下Redhat9.0环境+Linux下挂载U盘
- 【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- java学习笔记《面向对象编程》——异常处理
- 刷新页面时原来位置固定不动,在页面刷新的时候。MaintainScrollPositionOnPostback="true"
- 作业专用的图片
- 04_自由录入显示系统(小钱版)[汇编语言][2011-11-15]
- PHP安全性考虑
- The PeopleSoft Component Buffer and Component Processor
- struts2 实现简单BBS功能
- The 3n+1 Problem(求各位高手修改)