Algorithm/알고리즘 예제코드

소수판별

public class Main {
    public static boolean isPrime(int num){
        for(int i=2; i*i<=num; i++){
            if(num % i == 0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
       System.out.println(isPrime(80));
       System.out.println(isPrime(79));
    }
}

'Algorithm > 알고리즘 예제코드' 카테고리의 다른 글

부분합  (0) 2021.09.28
DP(동전 교환, LCS)  (0) 2021.09.16
Sort  (0) 2021.09.10
정규식  (0) 2021.08.25
GCD와 LCM  (0) 2021.08.25