C++ Outro modo de usar break nesse codigo

[Welington Silva 2002]

#include <iostream>
using namespace std;

int calculaPrimo(int &num)
{
int p = calculaPrimo(num);
}
int main()
{
    int num,primoaa=0;
    bool primoa=true;//primod=true;
    cin >> num;

    for(int i=num; i>=2; i--)
    {
        for(int j=i-1; j>1; j--)
        {
            if(i%j==0)
            {
                primoa=false;
                break;
            }
        }
        if(primoa==true)
        {
            primoaa=i;
            break;
        }
        primoa=true;
    }
    cout << primoaa;
    return 0;
}

Galera, para achar o primo abaixo mais proximo da entrada usei esse codigo, mas minha professora pediu para n usarmos BREAK e FALSE/TRUE. O que posso fazer para ter o mesmo resultado sem usar break?

[AdrianoSiqueira]

Defina uma função para determinar se um numero é primo ou não e faça essa função retornar um valor não booleano:

int ePrimo(int numero);

 

[Ansi C]

Faça imediatamente j = 1 para primeiro break e i =  1 para o segundo