sosu.java

import java.util.ArrayList;

/**
 * 素数計算プログラム
 * @author kerukerupappa
 *
 */
public class Sosu {

    private static ArrayList mSosuList = new ArrayList();

    /**
     * エントリーポイント
     * @param args
     */
    public static void main(String [] args){
        calcSosu(10001);
        System.out.println( "1000番目の素数は" + getSosu(i) + "です。");

    }

    /**
     * 素数計算
     * @param max
     */
    private static void calcSosu(int max){

        int i = 3;         // 奇数を計算対象にする
        mSosuList.add(2);  // ２は素数、以後２の倍数は外す
        while( mSosuList.size() < max){

            boolean addSosuFlg = true;
            for(Integer sosu : mSosuList){
                if( ( i % sosu ) == 0 ){
                    addSosuFlg = false;
                    break;

                }
            }
            if( addSosuFlg ){
                mSosuList.add(i);

            }
            i+=2;

        }

    }

    /**
     * 素数を返却する
     * @param no
     * @return
     */
    public static int getSosu(int no){
        if( mSosuList.size() < no ) return -1;
        return mSosuList.get( no );
    }

}