| Debbie97 a întrebat:

Hei, ma poate ajuta cineva cu o problema la informatica?
Sa se determine daca exista un cel mai mare numar prim in intervalul [m, n].
Mersi anticipat.

2 răspunsuri:
Raul9004
| Raul9004 a răspuns:

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.

| Debbie97 explică (pentru Raul9004):

Multumesc muult.