素数判定

2021年6月1日

暇つぶしの素数判定

public class Sample02 {

    /**
     * 素数判定
     * @param val
     * @return
     */
    public boolean isPrime(int val){
        // 1以下は素数でない
        if (val < 2) return false;

        // 自分自身でしか割り切れない数か
        for(int i = 2; i < val; i++){
            if (val % i == 0) {
                return false;
            }
        }
        return true;
    }


    public static void main(String[] args){
        Sample02 sa = new Sample02();
        for(int i = 0; i < 100; i++){
            String result = sa.isPrime(i) ? "素数" : "素数でない";
            System.out.println(i +  " は " + result);
        }
    }


}