Java之分解质因数

原创 2018年04月15日 14:02:04

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
/**
 * 键盘输入一个long型整数
 * 将这个整数分解质因数后,质因数由小到大输出到屏幕
 * @author 12441
 *
 */
public class Main {
public static void main(String[] args) throws IOException {


BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
String line=null;
while((line=(sc.readLine())) != null ){
long n=Long.valueOf(line);
for(long i=2;i<=n;i++) {
while(n%i==0) {
System.out.print(i+" ");
n=n/i;
}
}
System.out.println("");
}
}

}

程序测试结果:



Java基础编程之分解质因数

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

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

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

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

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

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

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

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

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

Java分解质因数

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

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
  • 9388

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

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

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