041.cpp

Go to the documentation of this file.

#include <iostream>
#include "032_permutation.h"
#include "041_prime_table.h"

using namespace std;

unsigned
valueOf (perm032 & perm, unsigned N)
{
  unsigned number = 0;
  for (idx i = 0; i < N; i++)
    number = number * 10 + perm[i];
  return number;
}

int
main ()
{
  prime_table primes (unsigned (1e9));
  unsigned max = 0;

  bool flag = 0;
  for (int N = 9; N > 0; N--)
    {
      perm032 perm (N);
      do
        {
          unsigned number = valueOf (perm, N);
          if (number > max && primes.has (number))
            {
              max = number;
              flag = 1;
            }
        }
      while (perm.next ());
      if (flag)
        break;
    }
  cout << max << endl;
  return 0;
}