【JAVA】 分解质因数

原创 2018年04月17日 14:26:03

题目内容:

每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。

现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。


输入格式:

一个整数,范围在[2,100000]内。


输出格式:

形如:

n=axbxcxd

n=n

所有的符号之间都没有空格,x是小写字母x。


输入样例:

18


输出样例:

18=2x3x3


代码:

import java.util.Scanner;

public class Main {

	public static boolean isPrime(int i)
	{
		boolean isPrime = true;
		for(int k = 2; k<=i/2; k++)
		{
			if( i%k == 0)
			{
				isPrime = false;
				break;
			}
		}
		return isPrime;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		String s = new String(n+"=");
		if(isPrime(n))
		{
			s = s+n;
		}
		else
		{
			int temp = n;
			for(int i=2; i<=temp/2; i++)
			{
				while(n%i == 0)
				{
					s = s+i+'x';
					n = n/i;
				}
			}
			s = s.substring(0,s.length()-1);
		}
		
		System.out.print(s);
		in.close();

	}

}

Java基础编程之分解质因数

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5 程序分析 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程...
  • u011506446
  • u011506446
  • 2015-11-16 15:07:24
  • 2061

蓝桥杯---基础训练---分解质因数(Java)(自写)

一、题目介绍 问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如k=a1*a2*a3...(a1 样例...
  • pangjunwei
  • pangjunwei
  • 2017-11-22 16:25:14
  • 535

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

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

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

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

java经典50道题之4分解质因数

import java.util.Scanner; /** * 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。    程序分析:对n进行分解质因数,应先找到一个最小的质...
  • ldw_demo
  • ldw_demo
  • 2015-02-07 22:19:31
  • 1069

Java分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程...
  • magi1201
  • magi1201
  • 2015-04-29 16:59:09
  • 7529

Java算法之“分解质因数”

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • ditandaren
  • ditandaren
  • 2016-10-13 00:05:52
  • 552

JAVA蓝桥杯分解质因数

基础练习 分解质因数   时间限制:1.0s   内存限制:512.0MB        问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a...
  • wzt529
  • wzt529
  • 2017-03-02 20:46:37
  • 481

[Java] 练习题004: 将一个正整数分解质因数

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

蓝桥杯 基础练习 分解质因数 java实现

基础练习 分解质因数   问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如...
  • qq_25750643
  • qq_25750643
  • 2017-03-21 00:08:27
  • 85
收藏助手
不良信息举报
您举报文章:【JAVA】 分解质因数
举报原因:
原因补充:

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