fork download

copy

template <int n, int i, int b> struct IsPrimeIter;
 
template <int n, int i>
struct IsPrimeIter<n, i, 0> {
    enum _ { Value = 0 };
};
 
template <int n, int i>
struct IsPrimeIter<n, i, 1> {
    enum _ { Value = 1 };
};
 
template <int n, int i>
struct IsPrimeIter<n, i, 2> {
    enum _ { Value = IsPrimeIter<n, i+2, 
                             (i * i > n) ? 1 : 
                             n % i == 0 ? 0 : 2>::Value };
};
 
template <int n>
struct IsPrime {
    enum _ { Value = n <= 1 ? false:
                     (n == 2 || n == 3) ? true:
                     (n % 2 == 0) ? false :
                     IsPrimeIter<n, 3, 2>::Value };
};
#include <iostream>
int main() {
	std::cout << IsPrime<1000000007>::Value;
}

prog.cpp: In instantiation of 'struct IsPrimeIter<1000000007, 1799, 2>':
prog.cpp:15:10:   recursively required from 'struct IsPrimeIter<1000000007, 5, 2>'
prog.cpp:15:10:   required from 'struct IsPrimeIter<1000000007, 3, 2>'
prog.cpp:24:35:   required from 'struct IsPrime<1000000007>'
prog.cpp:29:34:   required from here
prog.cpp:15:10: fatal error: template instantiation depth exceeds maximum of 900 (use -ftemplate-depth= to increase the maximum)
     enum _ { Value = IsPrimeIter<n, i+2, 
          ^
compilation terminated.

Standard output is empty