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

原创 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] 练习题004: 将一个正整数分解质因数

【程序4】题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:  (1)如果这个质数恰等于n,则说明分...
  • shylx123
  • shylx123
  • 2011年04月25日 22:37
  • 9028

c语言:将一个正整数分解质因数

Code:/*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5  */    #include     void main()  {      int a,i,j;      pri...
  • qq404766692
  • qq404766692
  • 2011年05月04日 10:34
  • 3885

java将一个正整数分解质因数(每天一道算法题)

将一个正整数分解质因数。例如:输入60;打印出2*3*5*2 算法实现构思: 用Scanner实现输入一个正整数n 用一个for循环遍历一个从 k=2开始查找到k...
  • qq_31756531
  • qq_31756531
  • 2016年03月11日 21:11
  • 4934

非常经典的JAVA编程题(正整数分解质因数)

代码下载:https://github.com/IsResultXaL/Algorithm/blob/master/src/FenJie.java有更好的方案请在评论里分享!程序分析和题目借鉴的这篇博...
  • IsResultXaL
  • IsResultXaL
  • 2016年04月29日 16:03
  • 4506

Java实现将一个正整数分解质因数

* 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。   * 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:   *(1)如果这个质数恰...
  • u014744764
  • u014744764
  • 2014年09月03日 13:57
  • 1553

将一个正整数分解质因数最简易明白的算法--java编写

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • MR_zbh
  • MR_zbh
  • 2016年11月02日 13:25
  • 920

正整数分解质因数(Java详解)

题目:将一个正整数n分解质因数。例如:50=2*5*5 * 思路描述: * 1、如果n是质数,就直接结束,打印出来就好 * 2、如果i能整除n,就打印i,然后更新n =...
  • jiaohanhan
  • jiaohanhan
  • 2017年05月18日 19:42
  • 835

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

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

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

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

Java小程序:正整数分解质因数

java:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • yuerliang
  • yuerliang
  • 2016年05月25日 13:56
  • 2597
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将一个正整数分解质因数的两种方式
举报原因:
原因补充:

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