Algoritmi de testare daca un numar natural este prim
Algoritmi > Algoritmi de testare
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++) { ...
Algoritmi > Algoritmi de testare
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...
Algoritmi > Algoritmi de testare
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...
Algoritmi > Algoritmi de testare
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...
Algoritmi > Algoritmi de testare
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 <=...
Algoritmi > Algoritmi de testare
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 >>...
Algoritmi > Algoritmi de testare
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)...
Algoritmi > Algoritmi de testare
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–) //...
Algoritmi > Algoritmi de testare
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...
Algoritmi > Algoritmi de testare
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...
Algoritmi > Algoritmi de testare
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...