Generating prime set which add upto particular number

(*) Enter the number (<= 600): 75

(~) Found 1 ways of expressing 75 as a sum of 2 primes.
-->  { 2, 73 }
(~) Found 14 ways of expressing 75 as a sum of 3 primes.
-->  { 3, 5, 67 }
-->  { 3, 11, 61 }
-->  { 3, 13, 59 }
-->  { 3, 19, 53 }
-->  { 3, 29, 43 }
-->  { 3, 31, 41 }
-->  { 5, 11, 59 }
-->  { 5, 17, 53 }
-->  { 5, 23, 47 }
-->  { 5, 29, 41 }
-->  { 7, 31, 37 }
-->  { 11, 17, 47 }
-->  { 11, 23, 41 }
-->  { 13, 19, 43 }
(~) Found 17 ways of expressing 75 as a sum of 4 primes.
-->  { 2, 3, 11, 59 }
-->  { 2, 3, 17, 53 }
-->  { 2, 3, 23, 47 }
-->  { 2, 3, 29, 41 }
-->  { 2, 5, 7, 61 }
-->  { 2, 5, 31, 37 }
-->  { 2, 7, 13, 53 }
-->  { 2, 7, 19, 47 }
-->  { 2, 7, 23, 43 }
-->  { 2, 7, 29, 37 }
-->  { 2, 11, 19, 43 }
-->  { 2, 13, 17, 43 }
-->  { 2, 13, 19, 41 }
-->  { 2, 13, 23, 37 }
-->  { 2, 13, 29, 31 }
-->  { 2, 17, 19, 37 }
-->  { 2, 19, 23, 31 }
(~) Found 22 ways of expressing 75 as a sum of 5 primes.
-->  { 3, 5, 7, 13, 47 }
-->  { 3, 5, 7, 17, 43 }
-->  { 3, 5, 7, 19, 41 }
-->  { 3, 5, 7, 23, 37 }
-->  { 3, 5, 7, 29, 31 }
-->  { 3, 5, 11, 13, 43 }
-->  { 3, 5, 11, 19, 37 }
-->  { 3, 5, 13, 17, 37 }
-->  { 3, 5, 13, 23, 31 }
-->  { 3, 5, 17, 19, 31 }
-->  { 3, 7, 11, 13, 41 }
-->  { 3, 7, 11, 17, 37 }
-->  { 3, 7, 11, 23, 31 }
-->  { 3, 7, 13, 23, 29 }
-->  { 3, 7, 17, 19, 29 }
-->  { 3, 11, 13, 17, 31 }
-->  { 3, 11, 13, 19, 29 }
-->  { 3, 13, 17, 19, 23 }
-->  { 5, 7, 11, 23, 29 }
-->  { 5, 7, 13, 19, 31 }
-->  { 5, 11, 13, 17, 29 }
-->  { 5, 11, 17, 19, 23 }
(~) Found 16 ways of expressing 75 as a sum of 6 primes.
-->  { 2, 3, 5, 7, 11, 47 }
-->  { 2, 3, 5, 7, 17, 41 }
-->  { 2, 3, 5, 11, 13, 41 }
-->  { 2, 3, 5, 11, 17, 37 }
-->  { 2, 3, 5, 11, 23, 31 }
-->  { 2, 3, 5, 13, 23, 29 }
-->  { 2, 3, 5, 17, 19, 29 }
-->  { 2, 3, 7, 11, 23, 29 }
-->  { 2, 3, 7, 13, 19, 31 }
-->  { 2, 3, 11, 13, 17, 29 }
-->  { 2, 3, 11, 17, 19, 23 }
-->  { 2, 5, 7, 11, 13, 37 }
-->  { 2, 5, 7, 11, 19, 31 }
-->  { 2, 5, 7, 13, 17, 31 }
-->  { 2, 5, 7, 13, 19, 29 }
-->  { 2, 7, 11, 13, 19, 23 }
(~) Found 1 ways of expressing 75 as a sum of 7 primes.
-->  { 3, 5, 7, 11, 13, 17, 19 }

----< TOTAL 71 UNIQUE SETS OF PRIMES FOUND, WHICH ADD TO 75. >----

----< TIME OF EXECUTION = 0.172 sec. >----

#include <cmath>
#include <ctime>
#include <vector>
#include <fstream>
#include <iostream>
#include <algorithm>

using namespace std;

#define VectorList vector< vector<int> >

#define MINI_OUTPUT
#define MEGA_OUTPUT
//#define ASC_ORDERED
//#define FILE_OUTPUT
#define TIME_CALC

#define MaxLimit 600

VectorList MyList;
int Primes[200];
int LastIndex;
vector<int> TList;
#ifdef FILE_OUTPUT
    ofstream fout;
#endif

void PrimeGen();
int RPS(int,int,int,int);
int BS(int,int,int);
void PrintVector(vector<int>);
#ifdef FILE_OUTPUT
    void PrintFVector(vector<int>);
#endif
bool VectorCompare(vector<int>,vector<int>);

int main()
{
    PrimeGen();
    int TOTAL, Found, UserInput, Parts;
    UserInput = 0;
    TList.clear();

    #ifdef FILE_OUTPUT
        fout.open("C:\\MyList.txt");
    #endif

    while ( ( UserInput < 1 ) || ( UserInput > MaxLimit ) )
    {
        cout << "(*) Enter the number (<= " << MaxLimit << "): ";
        cin >> UserInput;
        #ifdef FILE_OUTPUT
            fout << "(*) Enter the number (<= " << MaxLimit << "): " << UserInput << endl;
        #endif
    }

    #ifdef TIME_CALC
        clock_t t1, t2;
        t1 = clock();
    #endif
    LastIndex = 23+(UserInput/log(UserInput));
    TOTAL = 0;
    for (Parts=1; Parts <= sqrt(UserInput); ++Parts)
    {
        MyList.clear();
        Found = RPS(UserInput,Parts,0,0);

        if (++Found)
        {
            #ifdef ASC_ORDERED
                for (int i=0; i<Found; ++i)
                    sort(MyList[i].begin(), MyList[i].end());
            #endif

            Found = MyList.end()-MyList.begin();

            #ifdef MINI_OUTPUT
                cout << "\n(~) Found " << Found << " ways of expressing " << UserInput << " as a sum of " << Parts << " primes.";
                #ifdef FILE_OUTPUT
                    fout << "\n(~) Found " << Found << " ways of expressing " << UserInput << " as a sum of " << Parts << " primes.";
                #endif
                #ifdef MEGA_OUTPUT
                    for (int i=0; i<Found; ++i)
                    {
                        cout << "\n--> ";
                        PrintVector(MyList[i]);
                        #ifdef FILE_OUTPUT
                            fout << "\n--> ";
                            PrintFVector(MyList[i]);
                        #endif
                    }
                    cout << endl;
                #endif
            #endif
            TOTAL += Found;
        }
    }
    cout << "\n\n----< TOTAL " << TOTAL << " UNIQUE SETS OF PRIMES FOUND, WHICH ADD TO " << UserInput << ". >----\n";
    #ifdef FILE_OUTPUT
        fout << "\n\n----< TOTAL " << TOTAL << " UNIQUE SETS OF PRIMES FOUND, WHICH ADD TO " << UserInput << ". >----\n";
    #endif
    #ifdef TIME_CALC
        t2 = clock();
        cout << "\n----< TIME OF EXECUTION = " << ((float)t2 - (float)t1)/1000.0F <<" sec. >----\n";
        #ifdef FILE_OUTPUT
            fout << "\n----< TIME OF EXECUTION = " << ((float)t2 - (float)t1)/1000.0F <<" sec. >----\n";
        #endif
    #endif
    #ifdef FILE_OUTPUT
        fout.close();
    #endif
    return 0;
}

void PrimeGen()
{
    int flag, Cntr=0;
    Primes[0] = 2;
    for (int i=3; i < MaxLimit+1; ++i)
    {
        flag=0;
        for (int j=2; j <= sqrt(i); ++j)
        {
            if ( ! (i%j) )
            {
                flag=-1;
                break;
            }
        }
        if (!flag)
            Primes[++Cntr]=i;
    }
    LastIndex = Cntr;
}

int BS(int first, int last, int key)
{
    while (first <= last)
    {
        int mid = (first + last) / 2;
        if (key > Primes[mid])
            first = mid + 1;
        else if (key < Primes[mid])
            last = mid - 1;
        else
            return 0;
    }
    return -1;
}

void PrintVector( vector<int> MyVector )
{
    int i, j = MyVector.size();
    cout << " { ";
    for (i=0; i<j-1; ++i)
        cout << MyVector[i] << ", ";
    cout << MyVector[i] << " }";
}

#ifdef FILE_OUTPUT
    void PrintFVector( vector<int> MyVector )
    {
        int i, j = MyVector.size();
        fout << " { ";
        for (i=0; i<j-1; ++i)
            fout << MyVector[i] << ", ";
        fout << MyVector[i] << " }";
    }
#endif

bool VectorCompare( vector<int> i, vector<int> j)
{
    return equal(i.begin(), i.end(), j.begin());
}

int RPS(int n, int k, int MIndex, int PStart)
{
    int R, BMI = MIndex+1;
    if (k==1)
    {
        if ( BS(PStart,LastIndex,n) )
            return -1;
        else
        {
            if( MyList.size() <= MIndex )
                MyList.push_back(TList);
            MyList[MIndex].push_back(n);
            return 0;
        }
    }
    else
    {
        for (int i=PStart; Primes[i]<= n/k; ++i)
        {
            R = RPS(n-Primes[i], k-1, MIndex,i+1);
            if ( R != -1)
            {
                for (int j=0; j <= R; ++j)
                {
                    if( MyList.size() <= MIndex )
                        MyList.push_back(TList);
                    MyList[MIndex].push_back(Primes[i]);
                    ++MIndex;
                }
            }
        }
        return MIndex-BMI;
    }
}

Found = unique(MyList.begin(), MyList.end(), VectorCompare)-MyList.begin();

Found = MyList.end()-MyList.begin();