每天一个java小程序-4
2013-07-03 17:36
330 查看
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的值,重复执行第一步。
其实就是除质数,直到除不尽。
===== 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;
}
前几个题也总是质数的问题,所以有些代码可以复用了。
相关文章推荐
- 2.每天一个java小程序之输入输出的两种方式
- 每天一个java小程序-3
- 每天一个java小程序之冒泡排序
- 每天一个java小程序-2
- 每天一个java小程序
- java入门#每天一个小程序#全排列
- java练习题,每天一个java小程序-13
- java练习题,每天一个java小程序-1…
- 在Java中如何设置一个定时任务,在每天的一个时间点自动执行一个特定的程序
- java练习题,每天一个java小程序-1…
- java练习题,每天一个java小程序-1…
- java练习题,每天一个java小程序-1…
- 每天一个java小程序之数组复制与合并
- java练习题,每天一个java小程序-1…
- java练习题,每天一个java小程序-9
- java练习题,每天一个java小程序-1…
- 每天一个java小程序-8
- java练习题,每天一个java小程序-9
- 每天一个java小程序-7
- 在Java中如何设置一个定时任务,在每天的一个时间点自动执行一个特定的程序