👤
a fost răspuns

Să se scrie o funcție C++ care, pentru un număr natural n transmis ca parametru, determină și întoarce prin intermediul unor parametrii de ieșire cel mai mare număr prim mai mic decât n și cel mai mic număr prim mai mare decât n.
Restricţii şi precizări
numele funcției va fi sub
funcția va avea exact trei parametri, în această ordine:
primul parametru, n, reprezintă un număr natural, 3 ≤ n < 1.000.000.000
a și b sunt parametrii prin care funcția va întoarce cele două valori cerute, astfel:
a este cel mai mare număr prim mai mic decât n
b este cel mai mic număr prim mai mare decât n

Exemplu
Dacă n=28, apelul subprogramului va furniza prin parametrul a valoarea 23, iar prin b valoarea 29

Răspuns :

LOZANALEXZE
void sub(int n, int &a, int &b)
{
    int i;
    for (i=n; ; )
    {
        int c=0,s=sqrt(i);
        for (int j=2; j<=s; j++)
            if (i % j == 0) c++;
        if (c==0) break; else i++;
    }
    a=i;
    for (i=n; ; )
    {
        int c=0,s=sqrt(i);
        for (int j=2; j<=s; j++)
            if (i % j == 0) c++;
        if (c==0) break; else i--;
    }
    b=i;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari