每天一个java小程序-2

JAVA练习题，能做多少就做多少。http://bbs.csdn.net/topics/110067294

这个是从CSDN看到的。每天一个吧 。

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

则表明此数不是素数，反之是素数。

这个。。。。。好吧，我觉得他的程序分析还是不太好。

既然是素数，所以就得除比他小的所有素数均不能除尽，否则就不是素数。

==== Main.java ====

package main;

import prime.Prime;

public class Main {
public static void main(String[] args) {
Prime prime = new Prime(200);

prime.getPrimeList();
prime.printAllPrime();
}
}

==== Prime.java ====

package prime;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Prime {
public Prime(int maxNum) {
this.maxNum = maxNum;
}

public List getPrimeList() {
List tmpPrime = new ArrayList(2);
int i;
boolean isPrime = true;

if (prime == null) {
prime = new ArrayList();
}

for (i = 3; i <= 100; i++) {
Iterator it = tmpPrime.iterator();
while (it.hasNext()) {
int tmp = (int) it.next();
if ((i % tmp) == 0) {
isPrime = false;
break;
}
}

if (isPrime) {
tmpPrime.add(i);
} else {
isPrime = true;
}
}

for (i = 101; i <= maxNum; i++) {
Iterator it = tmpPrime.iterator();
while (it.hasNext()) {
int tmp = (int) it.next();
if ((i % tmp) == 0) {
isPrime = false;
break;
}
}

if (isPrime) {
prime.add(i);
} else {
isPrime = true;
}
}

return prime;
}

public void printAllPrime() {
Iterator it = prime.iterator();

System.out.println("Prime num is " + prime.size());

while (it.hasNext()) {
int tmp = (int) it.next();
System.out.println(tmp);
}

}

private List prime = null;
private int maxNum;

}

这。。就是第二个程序了。程序结构还是不好，水平有限啦。