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("（腳本之家測試結(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)文章
POI讀取excel簡介_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了POI讀取excel簡介，詳細(xì)的介紹了什么是Apache POI和組件，有興趣的可以了解了解一下2017-08-08
Java實(shí)現(xiàn)監(jiān)控多個(gè)線程狀態(tài)的簡單實(shí)例
下面小編就為大家?guī)硪黄狫ava實(shí)現(xiàn)監(jiān)控多個(gè)線程狀態(tài)的簡單實(shí)例。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-03-03
JAVA三種攔截方式詳解(原生過濾器Filter、springMVC攔截器、aop切面)
在Java開發(fā)中方法攔截是一種常見的技術(shù),可以用于在方法執(zhí)行前后添加額外的邏輯或修改方法的行為,這篇文章主要給大家介紹了關(guān)于JAVA三種攔截方式的相關(guān)資料,文中介紹的方式分別是原生過濾器Filter、springMVC攔截器、aop切面,需要的朋友可以參考下2024-05-05
這篇文章主要為大家詳細(xì)介紹了用Java實(shí)現(xiàn)簡單計(jì)算器功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-07-07
CAS的全稱是compare and swap，它是java同步類的基礎(chǔ)，java.util.concurrent中的同步類基本上都是使用CAS來實(shí)現(xiàn)其原子性的。本文將介紹ABA問題的本質(zhì)及其解決辦法。2021-06-06
Java 中的字符型常量和字符串常量是兩種不同的數(shù)據(jù)類型,本文將給大家詳細(xì)介紹一下Java字符型常量和字符串常量的區(qū)別,文中通過代碼講解的非常詳細(xì),需要的朋友可以參考下2023-10-10
攔截JSP頁面，校驗(yàn)是否已登錄詳解及實(shí)現(xiàn)代碼
這篇文章主要介紹了攔截JSP頁面，校驗(yàn)是否已登錄詳解及實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2016-11-11
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)簡單計(jì)算器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
關(guān)于如何搭建CAS服務(wù)并將CAS項(xiàng)目導(dǎo)入IDEA
這篇文章主要介紹了關(guān)于如何搭建CAS服務(wù)并將CAS項(xiàng)目導(dǎo)入IDEA的問題,文中提供了詳細(xì)的圖文講解,需要的朋友可以參考下,如果有錯(cuò)誤的地方還請(qǐng)指正2023-03-03
本篇文章主要介紹了spring+netty服務(wù)器搭建的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-01-01