# Pastebin ftzJM4XR
bool is_prime(int number) {
    if (number <= 1) {
        return false;
    }
    for (int i = 2; i < number; i++) {
        if (number % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
  // Miller Rabin primality test
  // https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test
  return 0;
}