JAVA練習題,能做多少就做多少。http://bbs.csdn.net/topics/110067294
這個是從CSDN看到的。每天一個吧 。
【程序4】
題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。
程序分析:對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:
(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。
(2)如果n<>k,但n能被k整除,則應打印出k的值,並用n除以k的商,作爲新的正整數你n,重複執行第一步。
(3)如果n不能被k整除,則用k+1作爲k的值,重複執行第一步。
題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。
程序分析:對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:
(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。
(2)如果n<>k,但n能被k整除,則應打印出k的值,並用n除以k的商,作爲新的正整數你n,重複執行第一步。
(3)如果n不能被k整除,則用k+1作爲k的值,重複執行第一步。
其實就是除質數,直到除不盡。
===== Main.java =====
package main;
import dec.DecNum;
public class Main {
public static void main(String[] args) {
int num = 0;
DecNum decNum;
if (args.length == 0) {
System.out.println("No input value");
return;
}
try {
num = new Integer(args[0]);
} catch (NumberFormatException e) {
System.out.println("Input value not a integer");
return;
}
decNum = new DecNum(num);
decNum.decNum();
decNum.printDecNum();
}
}
======== DecNum =======
package dec;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class DecNum {
public DecNum(int num) {
this.num = num;
if (primeList == null) {
primeList = new ArrayList();
primeList.add(2);
primeList.add(3);
initPrimeList();
}
}
private static void initPrimeList() {
int i;
boolean isPrime = true;
for (i = 3; i <= 1000; i++) {
Iterator it = primeList.iterator();
while (it.hasNext()) {
int tmp = (int) it.next();
if ((i % tmp) == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primeList.add(i);
} else {
isPrime = true;
}
}
}
public void decNum() {
Iterator it = primeList.iterator();
if (decNumList == null) {
decNumList = new ArrayList();
}
while (it.hasNext()) {
int tmp = it.next();
while ((num % tmp) == 0) {
decNumList.add(tmp);
num = num / tmp;
}
}
decNumList.add(num);
}
public void printDecNum() {
Iterator it = decNumList.iterator();
while (it.hasNext()) {
int tmp = it.next();
System.out.println(tmp);
}
}
private int num;
private List decNumList;
private static List primeList;
}
前幾個題也總是質數的問題,所以有些代碼可以複用了。