用java編程可以將一個正整數分解質因數嗎？

將一個正整數分解質因數。例如:輸入60；打印出2*3*5*2

創新互聯公司-專業網站定制、快速模板網站建設、高性價比河口網站開發、企業建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式河口網站制作公司更省心,省錢,快速模板網站建設找我們，業務覆蓋河口地區。費用合理售后完善，10多年實體公司更值得信賴。

算法實現構思:

1、用Scanner實現輸入一個正整數n

2、用一個for循環遍歷一個從 k=2開始查找到k=n的數

3、如果 n%k==0的時候，輸出k的值

4、然后把n的值遞歸一下，即 n=n/k

5、這個時候要把for循環重新執行，即再定義k=2

下面是實現代碼：

下面是運行結果

上面是后來整理的構思以及代碼實現，一開始拿到這個題目，就立馬去做了，可是馬上掉進了各種各樣的坑，我覺得以后做算法題先把做題思路想好，從部分到整體，不然一道簡單的算法題就要耗掉很多時間。

參考資料

CSDN.CSDN[引用時間2018-1-5]

急！！JAVA程序 怎么把一個數分解質因數呀？要代碼

public class Test {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int num=40;//測試數據，你也可以用Scanner獲取輸入數據，但是為了方便

for(int i=2;i=num;i++){

while(num!=i){

if(num%i==0){

System.out.println("質因數是："+i);

num=num/i;

}

else

break;

}

}

System.out.println("質因數是："+num);

}

}

Java 分解質因數

import java.util.Scanner;

public class test{

public static void main(String []args){

10

int n,m=0;

Scanner sc = new Scanner(System.in);

System.out.print("input your number:");

n = sc.nextInt();

m = n;

boolean f=true;

for (int i=2; i=n/2; i++) { //判斷是否是素數

if (n%i == 0) {

f = false;

break;

}

}

if (f) {

System.out.println(n + "=1*" + n);

} else {

boolean s = false;

int i = 0;

while (n 0)

{

for (i=2; i=n/2; i++) {

if (n%i == 0) { //如果i是n的因數

f = true;

for (int j=2; j=i/2; j++) { //判斷i是不是素數

if (i%j == 0) {

f = false;

break;

}

}

if (f) {

if (s) { //如果不是第一次打印

System.out.print("*" + i);

} else { //如果是第一次打印

System.out.print(i);

s = true;

}

n /= i;

break;

}

}

}

if (i n/2) {

break;

}

}

System.out.println("*" + n + "=" + m);

}

}

}

用java編程 將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。

將一個正整數分解質因數。例如:輸入60；打印出2*3*5*2

算法實現構思:

1、用Scanner實現輸入一個正整數n

2、用一個for循環遍歷一個從 k=2開始查找到k=n的數

3、如果 n%k==0的時候，輸出k的值

4、然后把n的值遞歸一下，即 n=n/k

5、這個時候要把for循環重新執行，即再定義k=2

下面是實現代碼：

下面是運行結果

上面是后來整理的構思以及代碼實現，一開始拿到這個題目，就立馬去做了，可是馬上掉進了各種各樣的坑，我覺得以后做算法題先把做題思路想好，從部分到整體，不然一道簡單的算法題就要耗掉很多時間。

參考資料

CSDN.CSDN[引用時間2018-1-5]

新聞名稱：包含分解質因數JAVA代碼的詞條
文章源于：http://vcdvsql.cn/article42/hejehc.html

成都網站建設公司_創新互聯，為您提供虛擬主機、微信公眾號、品牌網站設計、網站內鏈、網站建設、服務器托管

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯