| |

Se introduce n numere de la tastatura. Sa se afiseze numerele prime 1

#include <iostream> using namespace std; int main() {     int n;     cin >> n;     cout << „Numerele prime sunt: „;     for (int i = 0; i < n; i++)     {         int x;         bool este_prim = true;         cin >> x;         if (x < 2)         {             este_prim…

| |

Să se afişeze primele n numere prime, n introducându-se de la tastatură 2

#include <iostream> using namespace std; int main() {     int n, numar = 2, contor = 0;     cout << „Introduceti numarul de numere prime dorite: „;     cin >> n;     cout << „Primele ” << n << ” numere prime sunt: „;     while (contor < n)     {         bool este_prim =…

| |

Să se afişeze primele n numere prime care au suma cifrelor mai mică decât un număr m, n şi m introducându-se de la tastatură. 3

#include <iostream> using namespace std; int main() {     int n, m, numar, cifra, suma_cifre, temp_numar, contor = 0;     cout << „Introduceti numarul de numere prime dorite: „;     cin >> n;     cout << „Introduceti limita sumei cifrelor: „;     cin >> m;     cout << „Primele ” << n << ” numere…

| |

Să se afişeze toate numerele prime de patru cifre care au inversul tot număr prim. 4

#include <iostream> using namespace std; int main() {     int numar, invers, cifra;     bool este_prim;     cout << „Numerele prime de patru cifre care au inversul tot numar prim sunt: „;     for (numar = 1000; numar < 10000; numar++)     {         invers = 0;         int temp_numar = numar;         // calculam…

| |

Să se afişeze descompunerea unui număr natural par, strict mai mare decât 2, într-o sumă de două numere prime (verificarea ipotezei lui Goldbach). 5

#include <iostream> using namespace std; int main() {     int numar, j;     bool este_prim;     cout << „Introduceti un numar par mai mare decat 2: „;     cin >> numar;     while (numar <= 2 || numar % 2 != 0) // verificam daca numarul este par si mai mare decat 2     {…

| |

Să se afişeze primele n perechi de numere prime gemene, unde n este un numär natural introdus de la tastatură. (Două numere prime a şi b sunt gemene dacă b-a-2. Exemple: 3 şi 5, 5 şi 7, 11 şi 13, 17 şi 19, 29 şi 31). 6

#include <iostream> using namespace std; int main() {     int n, perechi = 0, i = 2;     bool este_prim;     cout << „Introduceti numarul de perechi de numere prime gemene: „;     cin >> n;     while (perechi < n) // parcurgem intervalul [2, infinit) si cautam perechi de numere prime gemene     {…

| |

Să se afişeze primele n numere naturale strict mai mari decât 2, care au proprietatea că toate numerele naturale strict mai mici decât ele, care sunt prime cu ele, sunt şi numere prime (exemplu: 3-2 4-3; 6→ 5; contraexemplu: 5→ 2, 3, 4 – deoarece 4 este prim cu 5 dar nu este număr prim). 7

#include <iostream> using namespace std; int main() {     int n, nr = 3, count = 0;     cout << „Introduceti numarul de numere cautate: „;     cin >> n;     while (count < n) // cautam primele n numere cu proprietatea ceruta     {         bool este_prim = true;         for (int i =…

| |

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). 8

#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…

| |

Sá se afişeze cel mai mic numár prím, mai mare decât un număr dat n (exemplu: dacă n=10, numărul va fi 11). 9

#include <iostream> using namespace std; int main() {     int n;     cout << „Introduceti un numar: „;     cin >> n;     for (int i = n + 1;; i++) // cautam de la n+1 in sus pana gasim un numar prim     {         bool este_prim = true;         for (int j =…

| |

Să se afişeze numerele prime imediat vecine unui număr n (numerele a şi b care îndeplinesc condifile, a şi b sunt numere prime, asnsb şi diferenta b-a este minima. 10

#include <iostream> using namespace std; int main() {     int n;     cout << „Introduceti un numar: „;     cin >> n;     // Cautam numere prime imediat vecine in ambele directii     int a = n – 1;     while (a > 1) {         int este_prim = 1;         for (int i =…