/*
    Leonardo Gazdek

    Program u�itava dva prirodna broja M, N, 10000 < M < N < 99999. U tekstualnu datoteku potrebno
    je upisati sve proste brojeve izmedu M i N. Nakon sto je datoteka generirana, potrebno je pronaci
    dva uzastopna prosta broja cija je razlika najveca te ih ispisati. Postoji li vise brojeva izmedu kojih je
    razlika najveca, potrebno je ispisati sve takve parove brojeva.

    M = 12000
    N = 15000
    (12889-12853) = 36
    (14143-14107) = 36

*/
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cmath>

using namespace std;

bool jeProsti(int broj) {
    for(int i=2;i<sqrt(broj);i++)
        if(broj%i==0) return false;
    return true;
}

struct element {
    int broj;
    element* sljedeci;
};



int main() {
    unsigned int m,n;

    do {
        cin>>m>>n;
    }
    while(!((m>10000 && m <99999) && (n>10000 && n <99999) && (m<n)));



    element* lista = NULL;
    element* prosliElement;
    ofstream outputDat ("datoteka.txt");
    for(int i=m;i<=n;i++) {
        if(jeProsti(i)) {
            outputDat << i << endl;
            element* trenutniElement = new element;
            trenutniElement->broj = i;
            trenutniElement->sljedeci=NULL;
            if(lista==NULL)
                lista=trenutniElement;
            else
                prosliElement->sljedeci = trenutniElement;

            prosliElement = trenutniElement;
        }
    }
    outputDat.close();

    // prvo prona�emo maksimalnu razliku u listi
    element* elem = lista;
    int prosliBroj = elem->broj;
    int maxRazlika = 0;
    int razlikaPrvi=0, razlikaDrugi=0;
    elem=elem->sljedeci;
    while(elem!=NULL) {
        int razlika = elem->broj - prosliBroj;
        if(razlika > maxRazlika) {
            maxRazlika = razlika;
            razlikaPrvi = elem->broj;
            razlikaDrugi = prosliBroj;
        }
        prosliBroj = elem->broj;
        elem = elem->sljedeci;
    }

    // onda provjerimo koji sve parovi imaju tu razliku
    elem=lista;
    prosliBroj = elem->broj;
    razlikaPrvi = 0;
    razlikaDrugi = 0;
    elem = elem->sljedeci;
    while(elem!=NULL) {
        int razlika = elem->broj - prosliBroj;
        if(razlika == maxRazlika) {
            razlikaPrvi = elem->broj;
            razlikaDrugi = prosliBroj;
            cout << "(" << razlikaPrvi << "-" << razlikaDrugi << ") = " << maxRazlika << endl;
        }
        prosliBroj = elem->broj;
        elem = elem->sljedeci;
    }
    return 0;
}