【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
2011-11-15 22:39
585 查看
程序分析:对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。
- 【程序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。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。(c语言)
- python练习实例14,题目:将一个正整数分解质因数。例如:输入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。 解答: 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解
- FenJie.java 题目:将一个正整数分解质因数。例如:输入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