► Rezultat :
Cel mai mare numar prim de trei cifre : 997
Cel mai mic numar prim de patru cifre : 1009
► Program C++ :
#include <iostream>
using namespace std;
//Functie care verifica daca n e prim
bool prim(int n) {
if (n < 2) return 0;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return 0;
return 1;
}
int main(){
//Problema I
cout << "Cel mai mare numar prim de trei cifre : ";
for (int i = 999; i >=100 ; i--)
if (prim(i)) {
cout << i;
break;
}
//Problema II
cout << "\nCel mai mic numar prim de patru cifre : ";
for (int i = 1000; i <= 9999; i++)
if (prim(i)) {
cout << i;
break;
}
}
► Explicatie
Folosim functia prim pentru a verifica daca numarul trimis ca parametru este prim. Pentru a determina cel mai mare/cel mai mic luam numerele la rand de la cel mai mare/ de la cel mai mic din interval si verificam daca sunt prime. Cand gasim primul numar prim il afisam si oprim cautarea.
