Помогите решить задачу по С++

[dosinho]

Не могу решить задачи по С++, помогите кто может. Буду очень благодарен.

[como]

Сообщение от dosinho

Не могу решить задачи по С++, помогите кто может. Буду очень благодарен.

2-я тривиальна:

#include <iostream>

using std::cout;
using std::endl;

template <int n, int i>
struct is_divider
{
    enum { value = (n % i == 0) };
};

template <bool cond, typename T1, typename T2>
struct if_
{
    typedef T1 type;
};

template <typename T1, typename T2>
struct if_<false, T1, T2>
{
    typedef T2 type;
};

template <bool v>
struct val 
{
    enum { value = v };
};

template <int n, int i>
struct is_prime_rec
{
    enum
    {
        value = if_< (i * i <= n)
                   , if_< is_divider<n, i>::value
                        , val<false>
                        , is_prime_rec<n, i + 2> >::type
                   , val<true> >::type::value
    };
};

template <int n>
struct is_prime
{
    enum
    {
        value = if_< (n < 1)
                   , val<false>
                   , if_< (n < 4)
                        , val<true>
                        , if_< is_divider<n, 2>::value
                             , val<false>
                             , is_prime_rec<n, 3> >::type >::type >::type::value
    };
};

struct noop
{
    void operator()() {}
};

template <int n, int i>
struct print_primes_rec
{
    void operator()()
    {
        if (is_prime<i>::value)
            cout << i << endl;

        if_< (i < n)
           , print_primes_rec<n, i + 1>
           , noop >::type()();
    }
};

template <int n>
struct print_primes
{
    void operator()()
    {
        print_primes_rec<n, 1>()();
    }
};


int main()
{
    print_primes<100>()();
}