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

原创 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();
}



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

将一个正整数分解质因数。

  • 2011年09月25日 14:55
  • 2KB
  • 下载

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

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

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

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

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

突然发现初学程序都离不开数学,从第一道的费波那契数列到前一道的水仙花数。而这一道就是质因素了。什么是质因数呢,这是小学的知识了,应该还没还给老师吧。在Wiki百科中质因数是指能整除给定正整数的质数。而...

将一个正整数分解质因数

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

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

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

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

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

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

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

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

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

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

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 /* 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将一个正整数分解质因数的两种方式
举报原因:
原因补充:

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