#include 
// time: O(sqrt(n)) ..  space: O(1)
bool isPrime(int n) {
  if (n < 2) return false;
  int iter = 2;
  while(iter <= sqrt(n)) {
      if (n % iter == 0) return false;
    iter++;
  }
  return true;
}