#include <iostream>
#include <chrono>

/* WILL NOT COMPILE!!!!! */

using namespace std;
using namespace std::chrono;

template<long long I, long long J>
struct midpt {
	static const long long value = I+(J-I)/2;
	// alternative method of associating a constant value:
	//enum {value = I+(J-I)/2};
};

template<long long X, long long I, long long J>
struct isprimehelper {
	static const bool value = X%I!=0 && (I>=J || I>X/I ||
		(isprimehelper<X,I+1,midpt<I,J>::value>::value
	      && isprimehelper<X,midpt<I,J>::value+1,J>::value));
};

template<long long X>
struct isprime {
	static const bool value = isprimehelper<X,2,X-1>::value;
};

template<long long X>
struct nextprime {
	static const long long value =
		isprime<X>::value ? X : nextprime<X+1>::value;
};

int main(int argc, char **argv) {
	cout << "starting program" << endl;
	// constexpr variable:
	//    must be constructed or assigned a value at declaration
	//    the assigned value or parameteres to the constructor must
	//        only be literals, constexpr variables, or constexpr fns
	//    if a constructor is used, it must be a constexpr constructor
	auto t1 = high_resolution_clock::now();
	long long largishprime = nextprime<100000>::value;
	auto t2 = high_resolution_clock::now();
	cout << "time = " << duration_cast<microseconds>(t2-t1).count()
		<< " microseconds" << endl;
	cout << largishprime << endl;

	// (not possible for TMP)
	/*
	long long x;
	cin >> x;
	t1 = high_resolution_clock::now();
	x = nextprime(x);
	t2 = high_resolution_clock::now();
	cout << "time = " << duration_cast<microseconds>(t2-t1).count()
		<< " microseconds" << endl;
	cout << x << endl;
	*/
}