模板元编程-判断质数

#include <iostream>
#include <type_traits>

template<uint8_t N>
struct is_prime
{
	template<uint8_t N1, bool finish>
	struct is_prime_check
	{
		enum {check_end = (N1*N1 > N) };
		enum {check_div = (N%N1 == 0) };

		enum { value = check_end ? true : (check_div ? false : is_prime_check<N1+1, check_end || check_div>::value) };
	};

	template<uint8_t N1>
	struct is_prime_check<N1, true>
	{
		enum { value = false };
	};

	enum { value = is_prime_check<2, false>::value };
};

int main(int argc, char** argv)
{
	std::cout << "2 is_prime: " << is_prime<2>::value << std::endl;
	std::cout << "3 is_prime: " << is_prime<3>::value << std::endl;
	std::cout << "4 is_prime: " << is_prime<4>::value << std::endl;
	std::cout << "5 is_prime: " << is_prime<5>::v