소수 판별 함수

2023. 1. 31. 19:18JAVA언어

소수 판별 함수

public boolean isPrime(int n){
    if (n==0) return false;
    for (int i = 2; i <= Math.sqrt(n); i++) {
        if(n%i==0) return false;
    }
    return true;
}

소수인 숫자 => true

 

Math.sqrt(n)

n의 제곱근(루트)

'JAVA언어' 카테고리의 다른 글

자습  (0) 2023.02.01
String배열 int배열로 변환  (0) 2023.01.31
자습  (0) 2023.01.31
코딩 테스트 연습하면서 익힌 것들  (0) 2023.01.29
학습 방법에 대한 고민  (0) 2023.01.28