将一个正整数分解质因数的两种方式

原创 2015年07月07日 17:25:29

第一种:

使用递归

<pre name="code" class="java">public static void resolve(int n){
for(int i=2;i<=n/2;i++){if(n%i==0){System.out.print(i+"*");resolve(n/i);}}System.out.println(n);//退出程序System.exit(0);}



第二种:
public static void resolve(int n){<span style="font-family: Arial, Helvetica, sans-serif;">		</span>
<span style="white-space:pre">		</span>System.out.print(n);
		 
		boolean first = true;
		for (int i = 2; n > 1; i++) {
		    while (n % i == 0) {
		        System.out.printf(" %c %d", (first? '=': '*'), i);
		        n /= i;
		        first = false;
		    }
		}
		System.out.println();
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Java将一个正整数分解质因数相乘的形式

import java.util.*; /*将一个正整数分解质因数 * 每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数 */ public class Int...
  • lwcumt
  • lwcumt
  • 2012-09-29 14:30
  • 16204

将一个正整数分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:   (1)如果这个质数恰等于n,则说明分解...
  • wuha0
  • wuha0
  • 2012-02-05 19:01
  • 349

将一个正整数分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

Python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

遇到一个题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • rosboy
  • rosboy
  • 2014-08-13 21:17
  • 11309

C语言实例9—将一个正整数分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 /* 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质...

记录--java--将一个正整数分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

将一个正整数分解质因数

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 package demo40; import java.util.ArrayList; import java.util.Li...

正整数的质因数分解

需求:从控制台输入一个正整数,打印出该正整数分解质因数的结果. 思路分析:1、对num(用户输入的正整数)进行分解质因数,先找到最小质数x,即2 2、如...

【笔试】4、正整数分解质因数

/* * 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)