Java分解任意输入数的质因数算法的实现示例

这篇文章主要介绍了java实现分解任意输入数的质因数算法,涉及java数学运算相关操作技巧,需要的朋友可以参考下

本文实例讲述了Java实现分解任意输入数的质因数算法。分享给大家供大家参考，具体如下：

分解任意输入数的质因数：

质因数概念：任何一个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。

例如：12 = 2x2x3  18 = 2 x 3 x 3等等

下面来讲解一下这个算法的思路：第一：我们首先写一个求素数的函数；第二;我们做一个分解质因数的函数，然后在其中引入素数函数来判断是否为素数；

下面给出代码（仅供参考）：

package javastudy;
import java.util.*;
public class Testit3 {
  public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int number;
    number = in.nextint();
    factor(number); //函数调用
    in.close(); //关流
  }
  static void factor(int number) {
    if(isPrime(number)) //首先进行判断是否为素数，如果是就直接输出
    {
      System.out.print(number);
    }
    for (int i = 2; i <p>运行结果：</p><p><img src="https://img.php.cn/upload/article/000/000/194/7a22495d6365b031e71b696d89ab3967-0.jpg?x-oss-process=image/resize,p_40" alt=""></p>

Java免费学习笔记：立即学习
解锁 Java 大师之旅：从入门到精通的终极指南