소수판별 알고리즘

입력된 수가 소수인지 판별하는 알고리즘 – 확인된 알고리즘 중에 가장 효율적임

// 소수확인하는 가장 효율적인 방법
public boolean isPrime(long n) {
    if (n == 1) {
        return false;
    }
    for (long i = 2; i <= Math.sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

    @Test
    void prime() {
        assertThat(isPrime(1)).isFalse();
        assertThat(isPrime(2)).isTrue();
        assertThat(isPrime(3)).isTrue();
        assertThat(isPrime(4)).isFalse();
        assertThat(isPrime(5)).isTrue();
    }

You may also like...

답글 남기기

이메일 주소는 공개되지 않습니다.