소수 판별법

소수 판별법.md

public boolean isPrime(int n) {
  if (n <= 1) { return false; }
  int last = n / 2;
  for(int prime = 2; prime <= last; prime++) {
    if(n % prime == 0) {
      return false;
    }
  }
  return true;
}