Răspuns:
#include <iostream>
using namespace std;
int nrprim (int a)
{
bool prim = true;
if(a < 2)
prim = false;
for(int d =2 ; d * d <= a ; d ++)
if(a % d == 0)
prim = false;
return prim;
}
int main()
{
int n, p, gasit;
cin >> n;
if (n<=2) {
gasit=0;
}
else {
if (n==3) {
p=2; gasit=1;
}
else {
if (n%2==1) n-=2;
else n-=1;
gasit=0;
while (gasit==0 && n>1) {
if (nrprim(n)) {
p=n; gasit=1;
}
n-=2;
}
}
}
if (gasit) cout << p;
else cout << "nu exista";
return 0;
}
Explicație:
Sper să fie clar codul...
Se face parcurgerea de la valoarea lui n în descreștere până la găsirea unui prim...
Succese!
