👤
a fost răspuns

Cerinţa
Scrieţi definiția completă a unui subprogram C++ i_prim care primește prin singurul său parametru, n, un număr natural cu cel mult 9 cifre și returnează diferența minimă p2-p1 în care p1 şi p2 sunt numere prime și p1≤n≤p2.

Restricţii şi precizări
numele subprogramului va fi i_prim
n>2

Exemplu
Dacă n=28, i_prim(n)=6, deoarece p1=23 și p2=29.

Important
Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Răspuns :

ANTIEAGLESDAVIDSZE
Nu-i complet :) (merge pe cateva cazuri (sau poate nu), te las pe tine sa completezi)

int i_prim(int val)
{
    int p1, p2, ok;
    p1 = p2 = val;

    for(;;)
    {
        ok = 0;
        for(int d=2; d*d<=p2; d++)
            if(!(p2 % d)) { ok = 1; break; }
        if(!ok) break;
        p2++;
    }

    for(;;)
    {
        ok = 0;
        for(int d=2; d*d<=p1; d++)
            if(!(p1 % d)) { ok = 1; break; }
        if(!ok) break;
        p1--;
    }

    return p2 - p1;
}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și vă încurajăm să ne salvați în lista de favorite!


Ze Questions: Alte intrebari