Salut. Soluția ar fi să începi cu n și de la n până la m să verifici dacă fiecare număr e prim și te oprești la primul număr care e prim. Există algoritmi simpli de verificat dacă un număr e prim. Cel mai simplu e să faci un for de la 2 la jumătatea numărului și să împarți numărul respectiv cu indexul din for. Dacă restul nu e 0 la nicio împărțire, numărul e prim.
Practic, pentru c++ ai un while cu un număr ce începe de la n și scade până la m și la fiecare pas verifici dacă e prim. Dacă e prim, while-ul se oprește și se afișează numărul.