1. Ce este Algoritmul lui Kruskal? Algoritmul Kruskal este o metodă pentru a găsi arborele de acoperire minim (MST – Minimum Spanning Tree) într-un graf ponderat, neorientat. Se bazează pe alegerea iterativă a muchiilor cu cea mai mică greutate, asigurându-se că nu se formează cicluri. 2. Obiectiv 3. Ideea Algoritmului Pentru a detecta ciclurile eficient,…
#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…
#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 =…
#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…
#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…
#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 {…
#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 {…
#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 =…
#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…
#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 =…