程序分析:對n進行分解質因數,應先找到一個最小的質數k,然后按下述步驟完成:
1、如果這個質數恰等于n,則說明分解質因數的過程已經結束,打印出即可。
創新互聯建站專注于和龍企業網站建設,自適應網站建設,商城網站定制開發。和龍網站建設公司,為和龍等地區提供建站服務。全流程定制網站建設,專業設計,全程項目跟蹤,創新互聯建站專業和態度為您提供的服務
2、如果n <> k,但n能被k整除,則應打印出k的值,并用n除以k的商,作為新的正整數你,重復執行第一步。
3、如果n不能被k整除,則用k+1作為k的值,重復執行第一步。
程序設計:
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);///不能少這句,否則結果會出錯 } public static void main(String[] args){ String str=""; exp2 c=new exp2(); str=javax.swing.JOptionPane.showInputDialog("請輸入N的值(輸入exit退出):"); int N; N=0; try{ N=Integer.parseInt(str); }catch(NumberFormatException e){ e.printStackTrace(); } System.out.print(N+"分解質因數:"+N+"="); c.fengjie(N); } }
新聞名稱:Java將一個正整數分解質因數的代碼
標題網址:http://vcdvsql.cn/article44/phoehe.html
成都網站建設公司_創新互聯,為您提供網站導航、外貿建站、虛擬主機、外貿網站建設、網站改版、網頁設計公司
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯