java正整数分解因数_java将一个正整数分解质因数

import java.util.Scanner;

import java.util.Vector;

public class 分解质因数 {

public static void main(String[] args) {

System.out.println("java分解正整数质因数例子！");

System.out.println("请你输入一个正整数，并按Enter确认");

Scanner sc = new Scanner(System.in);

int Num = sc.nextInt();

// 首先，我们需要得到，输入的这个数Num的一半以内的所有质数

Vector vec = new Vector();

for (int i = 2; i <= Num; i++) {

for (int j = 2; j <= i / 2; j++) {

if (i % j == 0 && i != 2) {// 说明能被整除，则i不是质数

continue;

}

// 内层for正常完成后,说明i是质数

vec.add(i);// 添加到列表

}

// 下面开始分解质因数

System.out.println(Num + "的分解结果是：");

System.out.print(Num + "=");

int theNum = Num;

boolean help = true;

for (int k = 0; k < vec.size(); k++) {

int qq = vec.get(k);

if (theNum < qq)

break;

if (theNum % qq == 0) {// 说明能被整除，则qq就是Num的一个质因数

if (help == true) {

System.out.print(qq);

help = false;

} else {

System.out.print("*" + qq);

}

k--;// 因为，完全有可能Num还能被qq整除，

// 所以重新执行一遍

theNum = theNum / qq;

}

System.out.println("\n分解完毕！");

}

运行结果：

java分解正整数质因数例子！

请你输入一个正整数，并按Enter确认

54的分解结果是：

54=2*3*3*3

分解完毕！

java正整数分解因数_java将一个正整数分解质因数相关推荐

分解因数递归_递归分解WAR文件
分解因数递归抽象是否曾经需要分解WAR文件以及分解WAR文件中的所有JAR文件? 是的,我也是! 我写了ferris-war-exploder来爆炸: 一个JAR文件一个WAR文件,它找到的每 ...
java 整数转为二进制_java将一个整数转化成二进制代码示例
将一个整数转化成二进制的方法: 1 方法1:使用BigInteger类: @Test public void test1(){ BigInteger b=new BigInteger("10 ...
稀疏表示与非负矩阵分解（3）矩阵分解基本原理和chirp信号处理的简单python实现
稀疏表示与非负矩阵分解(3)矩阵分解基本原理和chirp信号处理的简单python实现 1. 非负矩阵分解 2. 时频图制作 2.1 时频图的指标与方法比较 2.1.1 时间分辨率和频域分辨率 2.1 ...
Java——将一个正整数分解质因数
目录题目描述代码实现结果展示题目描述将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 代码实现 import java.util.Scanner;public class ...
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
代码: package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.*/ public cla ...
python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
python 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...
明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的 ...
python将一个正整数分解质因数
将一个正整数分解质因数 1. 解法一 2. 解法二 3. 解法三 4. 解法四例如输入90,输出:90=2*3*3*5 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果 ...

java正整数分解因数_java将一个正整数分解质因数

java正整数分解因数_java将一个正整数分解质因数相关推荐

最新文章

热门文章