恐らくプログラミング初学者が絶対に作るであろうプログラム

値xまでの素数を表示しろってやつ
恐らく講義かなにかでプログラミングする人なら作ると思う(少なくともうちの大学はやった)

何となく暇だったからそんなプログラムをJavaで適当に作ってみました

private boolean judge(int x, ArrayList<Integer> primeNumList) {
	long cnt = 0;
	for (int i = 0; i < primeNumList.size(); i++) {
		if (x % primeNumList.get(i) == 0) {
			cnt++;
		}
	}
	if (cnt > 0) {
		return false;
	} else {
		return true;
	}
}

public ArrayList<Integer> storePrimeNumList(int x) {
	ArrayList<Integer> primeNumList = new ArrayList<Integer>();
	primeNumList.add(2);
	for (int i = 3; i < x; i++) {
		if (this.judge(i, primeNumList)) {
			primeNumList.add(i);
		}
	}
	return primeNumList;
}

storePrimeNumListの引数xまでの素数をprimeNumListにぶち込んでくれます

戻り値の中身を適当に表示すればいいんじゃないのー？

ちなみに全然早くないです
x = 100000 ぐらいまでならすぐに出る(経験則)
まあ講義だったらこの程度までできれば良いでしょ(投げやり)