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

public class Test {

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比信豐網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式信豐網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋信豐地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴。

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int num=40;//測試數(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對正整數(shù)分解質(zhì)因數(shù)？

因?yàn)槟銢]有加結(jié)束的條件吵乎

在函數(shù)中第一行加

if(x==0)/宴碰手/x==0該子問題結(jié)束

return;

遞晌嫌歸兩個必須元素：

（1）遞歸終止的條件

（2）分解問題

用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實(shí)現(xiàn)：將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。

呵呵，樓主是初學(xué)者吧，這燃芹頃個只要動動腦筋，也很容易實(shí)現(xiàn)的。

且看看我的代碼吧：

import java.util.*;

public class Nicki{

public static void main(String[] args){

System.out.println("java分解正整數(shù)質(zhì)因數(shù)例子！");

System.out.println("請你輸入一個正整數(shù)，并按Enter確認(rèn)");

Scanner sc=new Scanner(System.in);

int Num=sc.nextInt();

//首先，我們需要得到，輸入的這個數(shù)Num的一半以內(nèi)的所有質(zhì)數(shù)

VectorInteger vec;

vec=new Vector();

Lab:for(int i=2;i=Num;i++){

for(int j=2;j=i/2;j++){

if(i%j==0i!=2){//說明能被整除，則i不是質(zhì)數(shù)

continue Lab;

}

}

//內(nèi)層for正常完成后,說明i是質(zhì)數(shù)

vec.add(i);//添加到列表

}

//下面開始分解質(zhì)因數(shù)

System.out.println(Num+"的分解結(jié)果是：\n");

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

int theNum=Num;

boolean help=true;

for(int k=0;kvec.size();k++){

int qq=(int)vec.get(k);

if(theNumqq)

break;

if(theNum%qq==0){//水明能被整除，則qq就是Num的一個質(zhì)因數(shù)

if(help==true){

System.out.print(qq);

help=false;

}else{

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

}

k--;//因?yàn)?，完皮陸全有可能Num還能被qq整除，

//所以重新執(zhí)行一遍

theNum=theNum/qq;

}

}

System.out.println("\n分解首乎完畢！");

}

}

本文名稱：java分解因數(shù)的代碼 分解因數(shù)程序
文章源于：http://jinyejixie.com/article38/ddpiesp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營銷型網(wǎng)站建設(shè)、用戶體驗(yàn)、網(wǎng)站設(shè)計(jì)、網(wǎng)站內(nèi)鏈、域名注冊、小程序開發(fā)

廣告

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