每天一个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;

}

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