bool is_prime(int k) {
    for(int i = 2; i < k; i++) {
        if(k%i == 0) return false;
    }
    return true;
}