[Java]: 将一个正整数分解质因数
2018-02-14 13:08
405 查看
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
运行结果:6分解质因数:6=2*348分解质因数:48=2*2*2*2*3
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
package day2; public class Zhiyingshu { public Zhiyingshu() {// 手动无参构造方法 } 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 = ""; Zhiyingshu c = new Zhiyingshu(); 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); } }
运行结果:6分解质因数:6=2*348分解质因数:48=2*2*2*2*3
相关文章推荐
- java程序题:将一个正整数分解质因数
- Java实现将一个正整数分解质因数
- 【Java】实现将一个正整数分解质因数
- java将一个正整数分解质因数
- Java将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 面试算法题:将一个正整数分解质因数
- 试题:将一个正整数分解质因数
- 将一个正整数分解质因数
- 【python】将一个正整数分解质因数
- FenJie.java 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- C语言实例9—将一个正整数分解质因数
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 解答: 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5(java)
- Python 将一个正整数分解质因数
- 将一个正整数分解质因数
- java:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数