Algoritm pentru verificarea proprietății de număr perfect

Se citește de la tastatură un număr natural n. Să se determine dacă acesta este un număr perfect.

Un număr este perfect dacă este egal cu suma divizorilor săi, fără numărul însuși.

Algoritm pentru determinarea divizorilor unui număr

#include<iostream>
using namespace std;
int main()
{
    int n, i, s=0;
    cout<<"N?"; cin>>n;
    for (i=1; i<=n/2; i++)
        if(n%i==0)
            s=s+i;
    if(s==n)
        cout<<"Numarul este perfect";
    else
        cout<<"Nu este";
    return 0;
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.