#include <iostream>

using namespace std;

template <int p, int i>
struct is_prime{
  static bool const prim= ( (p % i) && is_prime<p, i-1>::prim );
};

template <int p>
struct is_prime<p,1>{
  static bool const prim = 1;
};

template <int i>
struct Prime_print {
  Prime_print<i-1> a;
  bool const prim = is_prime<i, i-1>::prim;
  void f(){
    a.f();
    if(prim){
	cout << "prime number: " << i << endl;
      }
  }
};

template <>
struct Prime_print<1>{
  bool const prim = 0;
  void f() {}
};
  
      
int main(){
  Prime_print<800> a;
  a.f();
  return 0;
}