Cerința
Subprogramul interval
are un singur parametru, n
, prin care primește un număr natural (n∈ [3,10
6
]
). Subprogramul returnează cel mai mic număr natural x
(n<x
) care NU este prim, cu proprietatea că în intervalul [n,x]
există un singur număr prim.
Scrieţi definiţia completă a subprogramului.
Exemplu
Dacă n=8
, subprogramul returnează numărul 12
.
Important
Soluția propusă va conține definiția subprogramului cerut. 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.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema Interval4 :
int prim(int n)
{
if(n < 2)
return false;
for(int d = 2 ; d* d <= n ; d ++)
if(n % d == 0)
return false;
return true;
}
int interval(int n)
{
while(! prim(n))
n ++;
return n + 1;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa .
Rezolvarea problemei #2792 Interval4
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2792 Interval4 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!