Wikipediaの手順通りに「エラトステネスの篩」をJavaで書いてみた

public static void main(String[] args) {
	List<Long> ansList = sieve(1000L);
	System.out.println(ansList.toString());
}

public static List<Long> sieve(Long x) {

	// 探索リストを作成
	LinkedList<Long> searchList = new LinkedList<Long>();
	for (Long i = 2L; i <= x; i++) {
		searchList.add(i);
	}

	// 素数リスト
	LinkedList<Long> primeNumberList = new LinkedList<Long>();

	// 探索リストの先頭要素がxの平方根に達するまで以下の処理を繰り返す
	while (searchList.getFirst() < Math.sqrt(x)) {

		// 探索リストの先頭要素を素数リストに追加する
		Long primeNumber = searchList.getFirst();
		primeNumberList.add(primeNumber);

		// 探索リストの先頭要素の倍数を探索リストから削除する
		for (Iterator<Long> it = searchList.iterator(); it.hasNext();) {
			if (it.next() % primeNumber == 0) {
				it.remove();
			}
		}
	}

	// 探索リストに残った数を素数リストに追加する
	primeNumberList.addAll(searchList);

	return primeNumberList;
}