All primes rec

#include <iostream>

bool is_prime(int num, int i = 2) {
  // 1 e 2 sono primi
  if (num == 1 || num == 2) return true;

  // Se ho provato tutti i divisori
  if (i == num) return true;

  // Se trovo un divisore non sono primo
  if (num % i == 0) return false;

  // Provo il divisore successivo
  return is_prime(num, i + 1);
}

bool is_all_prime(int V[], int len, int i = 0) {
  // Ho controllato tutti gli elementi
  if (i == len) return true;

  // Se un elemento non é primo allora termino con false
  if (!is_prime(V[i])) return false;

  // Se anche gli altri elementi sono primi
  return is_all_prime(V, len, i + 1);
}

int main() {
  int V[] = {1, 2, 5, 7, 11, 17};
  std::cout << is_all_prime(V, sizeof(V) / sizeof(V[0]));

  return 0;
}