Java將一個(gè)正整數(shù)分解質(zhì)因數(shù)的代碼
更新時(shí)間：2017年02月21日 22:17:06 投稿：mdxy-dxy
這篇文章主要介紹了將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5,需要的朋友可以參考下
程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
1、如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。
2、如果n <> k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)你,重復(fù)執(zhí)行第一步。
3、如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。
程序設(shè)計(jì)：
public class exp2{
public exp2(){}
public void fengjie(int n){
for(int i=2;i<=n/2;i++){
if(n%i==0){
System.out.print(i+"*");
fengjie(n/i);
}
}
System.out.print(n);
System.exit(0);///不能少這句，否則結(jié)果會(huì)出錯(cuò)
}
public static void main(String[] args){
String str="";
exp2 c=new exp2();
str=javax.swing.JOptionPane.showInputDialog("請(qǐng)輸入N的值（輸入exit退出）：");
int N;
N=0;
try{
N=Integer.parseInt(str);
}catch(NumberFormatException e){
e.printStackTrace();
}
System.out.print(N+"分解質(zhì)因數(shù)："+N+"=");
c.fengjie(N);
}
}
相關(guān)文章
Mybatis基于TypeHandler實(shí)現(xiàn)敏感數(shù)據(jù)加密
業(yè)務(wù)場(chǎng)景中經(jīng)常會(huì)遇到諸如用戶(hù)手機(jī)號(hào),身份證號(hào),銀行卡號(hào),郵箱,地址,密碼等等信息,屬于敏感信息,本文就來(lái)介紹一下Mybatis基于TypeHandler實(shí)現(xiàn)敏感數(shù)據(jù)加密,感興趣的可以了解一下2023-10-10
本文簡(jiǎn)單介紹如何引入validation的步驟，如何通過(guò)自定義validation減少代碼量，提高生產(chǎn)力，非常具有實(shí)用價(jià)值，需要的朋友可以參考下2018-05-05
java語(yǔ)言實(shí)現(xiàn)權(quán)重隨機(jī)算法完整實(shí)例
這篇文章主要介紹了java語(yǔ)言實(shí)現(xiàn)權(quán)重隨機(jī)算法完整實(shí)例，具有一定借鑒價(jià)值，需要的朋友可以參考下。2017-11-11
Java中Lambda表達(dá)式之Lambda語(yǔ)法與作用域解析
這篇文章主要介紹了Java中Lambda表達(dá)式之Lambda語(yǔ)法與作用域解析重點(diǎn)介紹Lambda表達(dá)式基礎(chǔ)知識(shí),需要的朋友可以參考下2017-02-02
Netty分布式ByteBuf使用page級(jí)別的內(nèi)存分配解析
這篇文章主要介紹了Netty分布式ByteBuf使用page級(jí)別的內(nèi)存分配解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-03-03
Java中OAuth2.0第三方授權(quán)原理與實(shí)戰(zhàn)
本文主要介紹了Java中OAuth2.0第三方授權(quán)原理與實(shí)戰(zhàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
SpringBoot中Date格式化處理的三種實(shí)現(xiàn)
Spring Boot作為一個(gè)簡(jiǎn)化Spring應(yīng)用開(kāi)發(fā)的框架,提供了多種處理日期格式化的方法,本文主要介紹了SpringBoot中Date格式化處理實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的可以了解一下2024-03-03
在這篇文章中，小編將帶大家一起學(xué)習(xí)一下在Java中把一個(gè)String截?cái)嗟剿璧淖址麛?shù)的幾種方法，文中的方法簡(jiǎn)潔易懂，需要的可以參考一下2022-07-07
Spring-data-JPA使用時(shí)碰到的問(wèn)題以及解決方案
這篇文章主要介紹了Spring-data-JPA使用時(shí)碰到的問(wèn)題以及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-12-12
? Java后端開(kāi)發(fā)項(xiàng)目時(shí)，需要給前端傳一些數(shù)據(jù)，本文主要介紹了Java流形式返回前端的實(shí)現(xiàn)示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04