Java實(shí)現(xiàn)的質(zhì)因數(shù)分解操作示例【基于遞歸算法】

更新時(shí)間：2018年03月25日 11:56:36 作者：_滴水藏海_

這篇文章主要介紹了Java實(shí)現(xiàn)的質(zhì)因數(shù)分解操作,結(jié)合實(shí)例形式較為詳細(xì)的分析了Java基于遞歸算法實(shí)現(xiàn)針對(duì)整數(shù)的質(zhì)因數(shù)分解相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java實(shí)現(xiàn)的質(zhì)因數(shù)分解操作。分享給大家供大家參考，具體如下：

這里演示java通過遞歸實(shí)現(xiàn)質(zhì)因數(shù)分解,代碼如下:

import java.util.Scanner;
public class Prime {
  @SuppressWarnings("resource")
 public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.print("（腳本之家測(cè)試結(jié)果）請(qǐng)輸入要分解的數(shù):");
    int num = scanner.nextInt();
    PrimeSplit(num, 2);
  }
  /**
   * 獲取質(zhì)因數(shù)
   * @param num 需要分解的數(shù)
   * @param count=2
   */
  public static void PrimeSplit(int num,int count){
    while( count < num && num % count != 0 ){
      //獲取該數(shù)最小質(zhì)數(shù)公約數(shù)
      count ++;
    }
    if(count < num){
      System.out.print(count + "*");
      //獲取商的最小質(zhì)數(shù)公約數(shù)
      PrimeSplit(num/count, 2);
    }else{
      //如果商和最小質(zhì)數(shù)公約數(shù)相同，那么說明是他本身，循環(huán)結(jié)束。
      System.out.println(count );
    }
  }
}

運(yùn)行結(jié)果：

PS：這里提供一款功能相似的在線工具供大家參考：在線分解質(zhì)因數(shù)計(jì)算器工具 http://tools.jb51.net/jisuanqi/factor_calc

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Java編程實(shí)現(xiàn)swing圓形按鈕實(shí)例代碼
這篇文章主要介紹了Java編程實(shí)現(xiàn)swing圓形按鈕實(shí)例代碼，涉及兩個(gè)簡(jiǎn)單的Java實(shí)現(xiàn)按鈕的代碼，其中一個(gè)具有偵測(cè)點(diǎn)擊事件的簡(jiǎn)單功能，具有一定借鑒價(jià)值，需要的朋友可以參考。
2017-11-11
IDEA使用JDBC安裝配置jar包連接MySQL數(shù)據(jù)庫
這篇文章介紹了IDEA使用JDBC安裝配置jar包連接MySQL數(shù)據(jù)庫的方法，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2022-01-01
詳解Redisson分布式限流的使用及原理
本文介紹了Redisson分布式限流的使用方法和原理,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2025-02-02
Idea啟動(dòng)多個(gè)SpringBoot項(xiàng)目的3種最新方案
SpringBoot自帶Tomcat，直接運(yùn)行main方法里面的SpringApplication.run即可，并且訪問時(shí)不需要帶項(xiàng)目名，這篇文章主要介紹了Idea啟動(dòng)多個(gè)SpringBoot項(xiàng)目的3種方案,需要的朋友可以參考下
2023-02-02
java實(shí)現(xiàn)在普通類中注入service或mapper
這篇文章主要介紹了java實(shí)現(xiàn)在普通類中注入service或mapper的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-07-07
IntelliJ IDEA設(shè)置Tabs實(shí)現(xiàn)同時(shí)打開多個(gè)文件且分行顯示
今天小編就為大家分享一篇關(guān)于IntelliJ IDEA設(shè)置Tabs實(shí)現(xiàn)同時(shí)打開多個(gè)文件且分行顯示，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2018-10-10
詳解Java Proxy動(dòng)態(tài)代理機(jī)制
今天給大家?guī)淼氖顷P(guān)于Java的相關(guān)知識(shí),文章圍繞著Java動(dòng)態(tài)代理機(jī)制展開,文中有非常詳細(xì)的介紹及代碼示例,需要的朋友可以參考下
2021-06-06
Java中List集合的常用方法詳解
本篇文章給大家?guī)淼膬?nèi)容是關(guān)于Java中List集合的常用方法詳解，有一定的參考價(jià)值，有需要的朋友可以參考一下，希望對(duì)你有所幫助。下面我們就來學(xué)習(xí)一下吧
2021-11-11
使用jd-gui反編譯修改jar包里的.class并重新生成新jar問題
這篇文章主要介紹了使用jd-gui反編譯修改jar包里的.class并重新生成新jar問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-05-05
java配置多個(gè)過濾器優(yōu)先級(jí)以及幾個(gè)常用過濾器操作
這篇文章主要介紹了java配置多個(gè)過濾器優(yōu)先級(jí)以及幾個(gè)常用過濾器的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-07-07