題目：將一個正質(zhì)因數(shù)分解。例如：90=2*3*3*5.
* 程序分析：對n進行質(zhì)因數(shù)分解，應(yīng)先找到一個最小的質(zhì)數(shù)k，然后按下述步驟：
1.如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)已經(jīng)結(jié)束，打印出即可
2.如果n<>k，但n能被k整除，則打印出k的值，并利用n除以k的商，作為新的正整數(shù)，重復(fù)執(zhí)行第一步
3.如果n不能被k整除，則用k+1作為k的值，重復(fù)執(zhí)行第一步

---

按照上面程序分析思想實現(xiàn)

package com.math.forth;import java.util.Scanner;/*** 將一個正質(zhì)因數(shù)分解。例如：90=2*3*3*5.* 程序分析：對n進行質(zhì)因數(shù)分解，應(yīng)先找到一個最小的質(zhì)數(shù)k，然后按下述步驟：* 1.如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)已經(jīng)結(jié)束，打印出即可* 2.如果n<>k，但n能被k整除，則打印出k的值，并利用n除以k的商，作為新的正整數(shù)，重復(fù)執(zhí)行第一步* 3.如果n不能被k整除，則用k+1作為k的值，重復(fù)執(zhí)行第一步* @author wql**/ public class Method04 {public static void main(String[] args) {System.out.print("請輸入一個質(zhì)數(shù)：");Scanner sc=new Scanner(System.in);int n=sc.nextInt();System.out.print(n+"=");method(n);}public static void method(int n){boolean flag=false; //判斷該數(shù)有沒有質(zhì)因數(shù)標(biāo)志for(int k=2;k<n;k++) {//找出質(zhì)數(shù)最小的質(zhì)因數(shù)kwhile(k!=n) {if(n%k==0) {//如果n<>k，但n能被k整除，則打印出k的值System.out.print(k+"*");flag=true;n=n/k;}else {break;}}}//如果n不能被k整除，則打印出n的值if(flag){System.out.println(n);}else{System.out.println("1*"+n);}} }

---

看到這個題目，我的想法是遞歸調(diào)用，實現(xiàn)如下

package com.math.forth;import java.util.Scanner;/*** @author wql**/ public class Method04 {public static void main(String[] args) {System.out.print("請輸入一個質(zhì)數(shù)：");Scanner sc=new Scanner(System.in);int n=sc.nextInt();System.out.print(n+"=");method(n);}public static void method(int num){boolean flag=false;for(int i=2;i<=num/2;i++){if(num%i==0) {System.out.print(i+"*");int x=num/i;method(x);//去遞歸調(diào)用，但遞歸調(diào)用結(jié)束，for循環(huán)給終止flag=true;break;}}if(!flag){System.out.print("1*"+num);}} }

---

下面相對繁瑣的方法，可能比較好理解

package com.math.forth;import java.util.Scanner;/*** @author wql**/ public class Method04 {public static void main(String[] args) {System.out.print("請輸入一個質(zhì)數(shù)：");Scanner sc=new Scanner(System.in);int n=sc.nextInt();System.out.print(n+"=");method2(n);}public static void method(int num){int x=0;for(int i=2;i<=num/2;i++){if(num%i==0) {System.out.print(i+"*");x=num/i;break;}}if(x==0){//如果此數(shù)是個素數(shù)，只能被1和其自身整除System.out.print("1*"+num);}else{isNum(x);}} /*** 判斷是不是質(zhì)數(shù)* @param x*/public static void isNum(int x) {boolean flag=false;for(int i=2;i<x;i++){if(x%i==0){flag=true;break;}}if(flag){method(x);//如果是質(zhì)數(shù)，繼續(xù)分解}else {System.out.println(x);}} }

轉(zhuǎn)載于:https://www.cnblogs.com/wangqilong/p/8279776.html

總結(jié)

以上是生活随笔為你收集整理的正质因数分解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。