소수 구하기 - Java

알고리즘에서 소수 갯수 또는 판별하기 위해서 쓰기 위한 메소드

소수 구하기

제곱근을 이용하여 소수판별

     boolean isPrime = false;
        for(long j=2;j*j<number;j++){
            if(number%j==0){
                    isPrime = true;
                }
            }

소수 구하기

에라토스테네스의 체

fasle 값인 경우 - 소수

public static void make_prime(int N) {

       boolean primNumber[] = new boolean [n+1];

        primNumber[0] = primNumber[1] = true;

        for(int i = 2; i <= Math.sqrt(N); i++) {

            if(primNumber[i]==true) {
                continue;
            }

            for(int j = i*i; j < primNumber.length; j = j+i) {
                primNumber[j] = true;
            }
        }

    }