java分解質(zhì)因數(shù)的代碼的簡(jiǎn)單介紹

急！！JAVA程序 怎么把一個(gè)數(shù)分解質(zhì)因數(shù)呀？要代碼

public class Test {

專注于為中小企業(yè)提供網(wǎng)站設(shè)計(jì)制作、做網(wǎng)站服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)湖州免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上1000家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int num=40;//測(cè)試數(shù)據(jù)，你也可以用Scanner獲取輸入數(shù)據(jù)，但是為了方便

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

while(num!=i){

if(num%i==0){

System.out.println("質(zhì)因數(shù)是："+i);

num=num/i;

}

else

break;

}

}

System.out.println("質(zhì)因數(shù)是："+num);

}

}

Java 分解質(zhì)因數(shù)

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++) { //判斷是否是素?cái)?shù)

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的因數(shù)

f = true;

for (int j=2; j=i/2; j++) { //判斷i是不是素?cái)?shù)

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中遞歸思想編寫程序：分解質(zhì)因數(shù)例如90=2×3×3×5

按照你的要求編寫的Java程序如下：

import?java.util.Scanner;

public?class?CCT{

public?static?void?f(int?n,int?m){

int?i=2;

if(n2)return;

while(!(n%i==0)){

i++;

}

if(m==1)System.out.print(i);

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

f(n/i,m-1);

return;

}

public?static?void?main(String[]?args)?{

Scanner?sc=new?Scanner(System.in);

int?n=sc.nextInt();

System.out.print(n+"=");

f(n,1);

System.out.println();

}

}

運(yùn)行結(jié)果：

90

90=2*3*3*5

用java編程 將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。

將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如:輸入60；打印出2*3*5*2

算法實(shí)現(xiàn)構(gòu)思:

1、用Scanner實(shí)現(xiàn)輸入一個(gè)正整數(shù)n

2、用一個(gè)for循環(huán)遍歷一個(gè)從 k=2開始查找到k=n的數(shù)

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

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

5、這個(gè)時(shí)候要把for循環(huán)重新執(zhí)行，即再定義k=2

下面是實(shí)現(xiàn)代碼：

下面是運(yùn)行結(jié)果

上面是后來(lái)整理的構(gòu)思以及代碼實(shí)現(xiàn)，一開始拿到這個(gè)題目，就立馬去做了，可是馬上掉進(jìn)了各種各樣的坑，我覺(jué)得以后做算法題先把做題思路想好，從部分到整體，不然一道簡(jiǎn)單的算法題就要耗掉很多時(shí)間。

參考資料

CSDN.CSDN[引用時(shí)間2018-1-5]

用java編程可以將一個(gè)正整數(shù)分解質(zhì)因數(shù)嗎？

將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如:輸入60；打印出2*3*5*2

算法實(shí)現(xiàn)構(gòu)思:

1、用Scanner實(shí)現(xiàn)輸入一個(gè)正整數(shù)n

2、用一個(gè)for循環(huán)遍歷一個(gè)從 k=2開始查找到k=n的數(shù)

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

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

5、這個(gè)時(shí)候要把for循環(huán)重新執(zhí)行，即再定義k=2

下面是實(shí)現(xiàn)代碼：

下面是運(yùn)行結(jié)果

上面是后來(lái)整理的構(gòu)思以及代碼實(shí)現(xiàn)，一開始拿到這個(gè)題目，就立馬去做了，可是馬上掉進(jìn)了各種各樣的坑，我覺(jué)得以后做算法題先把做題思路想好，從部分到整體，不然一道簡(jiǎn)單的算法題就要耗掉很多時(shí)間。

參考資料

CSDN.CSDN[引用時(shí)間2018-1-5]

網(wǎng)頁(yè)題目：java分解質(zhì)因數(shù)的代碼的簡(jiǎn)單介紹
文章轉(zhuǎn)載：http://m.kartarina.com/article14/dodssge.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、網(wǎng)站營(yíng)銷、外貿(mào)建站、關(guān)鍵詞優(yōu)化、網(wǎng)站維護(hù)、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)