소수판별 알고리즘
입력된 수가 소수인지 판별하는 알고리즘 – 확인된 알고리즘 중에 가장 효율적임
// 소수확인하는 가장 효율적인 방법 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(); }
최신 댓글