Question

Să se determine cel mai mare număr prim de trei cifre.

Să se determine cel mai mic număr prim de patru cifre.

in c++

Answer 1

COD :

#include <iostream>

#include <cmath>

using namespace std;

bool prim(int n){

//Returneaza 1 daca n este prim; 0 altfel

for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0;

return 1;

}

int main(){

//Să se determine cel mai mare număr prim de trei cifre.

int nprim3=0;

for(int i=100;i<1000;i++){

 if(prim(i))nprim3=i;

}

//Să se determine cel mai mic număr prim de patru cifre.

int nprim4=0;

for(int i=1000;i<10000 && nprim4==0;i++){

 if(prim(i))nprim4=i;

}

//Afisare rezultat

cout << nprim3 << " " << nprim4;

}

SOLUTIE :