收集面试题（二十一）（取素数）

 // 求101—200之间的素数个数？

public class GetPrime {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		List<Integer> arrays = getPrime(200);
		List<Integer> result = new ArrayList<Integer>();
		for (Integer info : arrays) {
			if (info > 101) {
				result.add(info);
			}
		}
		
		System.out.println(result);
	}

	private static List<Integer> getPrime(int n) {

		List<Integer> arrays = new ArrayList<Integer>();

		for (int i = 1; i <= n; i++) {
			if (checkPrime(i)) {
				arrays.add(i);
			}
		}

		return arrays;
	}

	private static boolean checkPrime(int n) {

		int i = 2;
		while (i < n) {

			if (n % i == 0) {

				return false;
			}

			i++;
		}

		return true;
	}
}