#include <iostream>
#include <vector>
using namespace std;

bool rec(int number, int i) {
    if(i == number) {
        return true;
    }

    if(number % i == 0) {
        return false;
    }

    return rec(number, i + 1);
}
int main() {
    cout << rec(11, 2) << endl;
    return 0;
}


// rec(1234) = rec(123) + 4 = 6 + 4 = 10
// rec(123) = rec(12) + 3 = 3 + 3 = 6
// rec(12) = rec(1) + 2 = 1 + 2 = 3
// rec(1) = rec(0) + 1 = 0 + 1 = 1
// rec(0) = 0