기록하는 개발자

[Java] 소수 구하기 본문

JAVA

[Java] 소수 구하기

밍맹030 2021. 7. 28. 16:57
728x90

소수이면 true, 소수가 아니면 false를 반환하는 코드

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));
    }
}

728x90