[codewars] Is a number prime? - 소수인 숫자 찾기

오늘의 문제는 이것.

 

 

구글링으로 너무 쉽게 답을 찾아버렸다...

 

 

이렇게 적었다.

public class Prime {
  public static boolean isPrime(int num) {
    
    if(num <= 1){
      return false;
    } else {
    for(int i= 2; i<=Math.sqrt(num); i++){
      if(num%i==0){
        return false;
      }
    }
    }
    return true; //TODO
  }
}

 

성공!

 

와.. 이게 잘 만든 사람들의 답.. 어휴. 장난 아니네.

 

[BigInteger] 

 

BigInteger는 범위가 무한대라고 한다.

long보다 더 큰 숫자를 담고 싶을때 사용한다고 한다.

 

[valueOf]

valueOf는 parseInt 와 비슷하지만, valueOf의 결과값은 객체이고, parseInt의 결과값은 자료형이라는 점이 다르다.

 

[isProbablePrime]

이런 함수가 존재하네. BigInteger일때만 쓸 수 있다고 한다. 소수일땐 true, 소수가 아닐땐 false를 리턴한다. 하지만 100% 확률은 아니기때문에 probable이 들어가는것이라고 함.