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

import java.util.Scanner;

我們提供的服務(wù)有：成都做網(wǎng)站、成都網(wǎng)站建設(shè)、微信公眾號(hào)開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、鷹手營(yíng)子ssl等。為成百上千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的鷹手營(yíng)子網(wǎng)站制作公司

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

public class Test {

public static void main(String[] args) {

// TODO Auto-generated method stub

f(15);

}

public ?static void f(int ?j)

{

for(int i=1;ij;i++)

{

if(j%i==0)

{

System.out.println("整數(shù):"+j+"因數(shù)分解:x="+i+";y="+j/i);

}

}

}

}

用Java對(duì)正整數(shù)分解質(zhì)因數(shù)？

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

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

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

return;

遞歸兩個(gè)必須元素：

（1）遞歸終止的條件

（2）分解問題