Problema #2792 Pbinfo
Cerința
Subprogramul interval are un singur parametru, n, prin care primește un număr natural (n∈ [3,106]). Subprogramul returnează cel mai mic număr natural x (n
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.
boiustef:
am postat tot codul care a luat numai ce 100, dar pe pbinfo trimiti numai functiile prim si interval
Răspunsuri la întrebare
Răspuns de
8
#include <iostream>
using namespace std;
bool prim(int m)
{
int p=1;
if (m<2) p=0;
else
{
if (m==2) p=1;
else
{
if (m%2==0) p=0;
else
{
for (int j=3; j*j<=m; ++j)
if (m%j==0)
{
p=0; break;
}
}
}
}
return p;
}
int interval(int n)
{
int x;
if (prim(n)) x=n+1;
else
{
while (!prim(n)) ++n;
x=n+1;
}
return x;
}
int main()
{
int n;
cin >> n;
cout << interval(n);
}
Alte întrebări interesante
Limba română,
8 ani în urmă
Franceza,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Geografie,
9 ani în urmă