素数のリスト作成

PrimeNumberTest.java

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

public class PrimeNumberTest {
	
	/**
	 * 含まれている素数リストを返却するメソッド
	 * 素数は1を含まない
	 * 
	 * @param num この数字までの素数リストの問題
	 * @return List<Integer>
	 */
	protected static List<Integer> createPrimeNumList(Integer num){
		List<Integer> answerList = new ArrayList<>();
		List<Integer> finishList = new ArrayList<>();
		//引数まで数字を巡回させる
		for(int i = 2; i <= num; i++){
			
			//すでに回答済みのリストを巡回して割れる数かどうかを判定
			int flgNum = finishList.size(); 
			int counter = 0;
			for(Integer number : finishList){
				counter++;
				if(i%number==0){
					//途中で割り切れたら素数ではない
					break;
				} else if(counter==flgNum) {
					answerList.add(i);
				}
			}
			finishList.add(i);
		}
		return answerList;
	}
}