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

Byadmin

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

            }

        }

        if (sum == i) {

            cout << i << endl;

        }

    }

    return 0;

}

  1. Inițializăm variabila sum cu valoarea 0.
  2. Parcurgem toate numerele de la 1 până la n-1.
  3. Pentru fiecare număr, verificăm dacă este divizor al lui n. Dacă este, adăugăm numărul la sum.
  4. După ce am parcurs toate numerele, verificăm dacă sum este egal cu n. Dacă este, afișăm numărul.

Similar Posts

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

Byadmin

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

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

Byadmin

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

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

Byadmin

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

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

Byadmin

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

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *