Algoritmi pentru prelucrarea divizorilor unui numar
Să se scrie algoritmul prin care se afişează suma şi produsul divizorilor primi ai unui număr natural n care se introduce de la tastatură. 1
#include <iostream> using namespace std; int main() { int n; cout << „Introduceti un numar natural: „; cin >> n; int sum = 0, prod = 1; int d = 2; while (n > 1) { if (n % d == 0) { sum += d; ...
Să se scrie algoritmul prin care se determină toate numerele naturale perfecte mai mici decât un număr n introdus de la tastatură. Un număr natural se numeşte număr perfect dacă este egal cu suma divizorilor săi, din care se exclude divizorul egal cu numărul însuşi. Exemplu: 6=1+2+3; 28=1+2+4+7+14. 2
#include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 1; i < n; i++) { int sum = 0; for (int j = 1; j < i; j++) { if (i % j == 0) { sum += j; ...
Să se rezolve, în mulțimea numerelor naturale, ecuația x2-y2=k, unde k este un număr natural care se introduce de la tastatură. (Indicație: x2-y2=(x+y) x (x-y)==axb-k => x=(a+b)/2 şi y=(b-a)/2; pentru fiecare divizor a al lui k şi b-k/a se calculează x şi y, soluțiile x şi y obținute trebuind să fie numere întregi pozitive.) 3
#include <iostream> using namespace std; int main() { int k; cout << „Introduceti numarul k: „; cin >> k; for (int a = 1; a <= k; a++) { if (k % a == 0) { int b = k / a; int x = (a + b)...
Se introduce de la tastatură un număr prim p şi se citesc pe rând de la tastatură mai multe numere naturale până când se citeşte numărul O. Să se determine numărul maxim n astfel încât pn să dividă produsul numerelor naturale introduse de la tastatură, fără să se calculeze produsul acestor numere. 4
#include <iostream> using namespace std; int main() { int p, numar, max_exponent = 0; // citim numarul prim p cout << „Introduceti numarul prim p: „; cin >> p; // citim numere pana la intalnirea lui 0 while (true) { cout << „Introduceti un numar natural (sau 0...
Se citesc n numere naturale diferite de 0. Pentru fiecare număr citit să se afişeze divizorii pari. Dacă nu are divizori pari, să se afişeze un mesaj de informare. 5
#include <iostream> int main() { int n; std::cout << „Introduceti numarul de numere: „; std::cin >> n; for (int i = 0; i < n; i++) { int numar; std::cout << „Introduceti numarul ” << i + 1 << „: „; std::cin >> numar; bool areDivizoriPari =...