import java.util.*;
/*将一个正整数分解质因数
* 每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数
*/
public class IntegerFactorization {
public static void main(String[] args) {
primeFactor();// 调用primeFactor()方法
}
/*
* 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
* (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
* (2)如果n>=k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
* (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
*/
public static void primeFactor() {// 该方法将一个正整数分解成质因数相乘的形式
Scanner scan = new Scanner(System.in);// 接收控制台输入的信息
System.out.print("请输入一个正整数:");
try {
int num = scan.nextInt();// 取出控制台输入的信息
if (num < 2) {// 若输入的数小于2,输出提示信息
System.out.println("必须输入不小于2的正整数!");
} else {
int primeNumber = 2;// 定义最小的质数
System.out.print(num + " = ");
while (primeNumber <= num) {// 在质数小于输入的数时,进行循环
if (primeNumber == num) {// 当质数等于输入的数时,直接输出
System.out.print(num);
break;// 跳出循环
} else if (num % primeNumber == 0) {// 当输入的数与质数的余数为0时,输出这个质数
System.out.print(primeNumber + " * ");
num = num / primeNumber;// 把剩下的结果赋给num
} else {// 在余数不为0时,质数递增
primeNumber++;
}
}
}
} catch (Exception e) {
System.out.println("必须输入正整数!");// 捕捉异常,输出必须输入整数
}
}
}
分享到:
相关推荐
3. 题目:将一个正整数分解质因数。 需要swing
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果...
Java实现正整数分解质因数的例子。如果数学好,相信这个代码不会难。在本例子中,输入90,打印出90=2*3*3*5。解题思路和方法:对n分解质因数,需要先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰...
本文实例讲述了Python实现将一个正整数分解质因数的方法。分享给大家供大家参考,具体如下: 遇到一个python编程联系题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 版本一: 开始,没动脑子就开始...
主要介绍了将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5,需要的朋友可以参考下
# 将一个正整数分解质因数。例如:输入90,打印出90=233*5。 # 分析: # 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: # (1) 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出...
基于Python3实现将一个正整数分解质因数的方法完整可用源代码,亲测有效。此程序可根据输入的正整数分解出质因数
* 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 * 分析:对n进行分解质因数,应先找到一个小的质数k,然后按下述步骤完成: *(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,...
分解质因数 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出...
简单的步骤使用C#实现任意整数分解质因数。
主要介绍了Python实现正整数分解质因数操作,结合实例形式分析了Python循环与递归两种操作方法实现分解质因数功能的相关操作技巧,需要的朋友可以参考下
对整数进行质因数分解,C语言实现,希望能有所帮助
可以对超过64位最大整数(18446744073709551615,约1845亿亿,20位十进制数)的整数分解质因数。原创的全部源代码共享。 使用了.NET库的“大整数”类。界面为 Win Form 程序使用确定性算法。 做了尽可能多的优化...
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n ,将n 分解成质因数乘积的形式。 【输入】 一个正整数n 。 【输出】 分解成...