Probleme Rezolvate

Sa se afiseze numerele prime imediat vecine unui numar n

Sa se afiseze primele n numere naturale strict mai mari decat 2

Sa se afiseze cel mai mare numar prim

Se citeste un numar natural k de la tastatura

Sa se afiseze primele n numere prime

Sa se afiseze descompunerea unui numar natural par

Sa se afiseze toate numerele prime de patru cifre care au inversul tot numar prim

Se introduc n numere de la tastatura

Sa se afiseze primele n numere prime care au suma cifrelor mai mica decat un numar m

Sa se afiseze cel mai mic numar prim

Sa se afiseze primele n perechi de numere prime gemene

Manual clasa a IX a

Algoritmi

Algoritmi de testare daca un numar natural este prim

Să se afişeze cel mai mare număr prim, mai mic decât un număr dat n ( exemplu : dacă n=10, numărul va fi 7).

# include < iostream >
using namespace std ;
int main ()
{
int n;
cout << " Introduceti un numar : " ;
cin >> n;
for ( int i = n - 1 ; i > 1 ; i--) // cautam de la n-1 in jos pana gasim un numar prim
{
bool este_prim = true ;
for ( int j = 2 ; j <= i / 2 ; j++) // verificam daca i este prim
{
if (i % j == 0 )
{
este_prim = false ;
break ;
}
}
if ( este_prim ) // daca am gasit un numar prim, il afisam si iesim din program
{
cout << i << endl ;
break ;
}
}
return 0 ;
}

Programul citește de la tastatură un număr n și caută cel mai mare număr prim mai mic decât n. Pentru a face acest lucru, programul parcurge numerele de la n-1 în jos până găsește un număr prim. Pentru fiecare număr verifică dacă este prim prin împărțirea acestuia la toate numerele de la 2 până la jumătatea sa. Dacă am găsit un număr prim, îl afișăm și ieșim din program cu ajutorul instrucțiunii break .