Algoritmi de testare daca un numar natural este prim
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 =...
Se citește un numár natural k de la tastaturá. Sá se afişeze toate numerele n care au k cifre şi urmatoarele proprietát: a) n-1 şi n+1 sunt numere prime; b) suma cifrelor lui n este tot numár prim. (Indicație. Se calculează mai întâi limitele intervalului în care n poate lua valori: cel mai mic numár ou k cifre şi cel mai mare număr cu k cifre). 11
#include <iostream> using namespace std; int main() { int k; cout << „Introduceti numarul de cifre k: „; cin >> k; // Calculam limitele intervalului in care se pot gasi numerele cautate int a = 1; for (int i = 1; i < k; i++) { a *=...