Algoritm pentru determinarea divizorilor unui număr

Se citește de la tastatură un număr natural n. Să se afișeze toți divizorii (proprii și improprii) ai numărului.

Toți divizorii (proprii și improprii): După introducerea numărului n, se folosește variabila i, care pornește de la 1 și închide instrucțiunea for până ajunge la valoarea numărului introdus. Pentru fiecare i se verifică dacă acesta este divizor a numărului, iar în caz afirmativ, se afișează pe ecran.

#include <iostream>
using namespace std;
int main()
{
    int n, i;
    cout<<"n?"; cin>>n;
    for (i=1; i<=n; i++)
        if(n%i==0)
            cout<<i<<"  ";
    return 0;
}

Algoritm pentru determinarea divizorilor proprii: După introducerea numărului n, se folosește variabila i, care pornește de la 2 și închide instrucțiunea for până ajunge la jumătatea valoarea numărului introdus, întrucât de la n/2 până la n-1 nu mai există divizori, iar n este divizor impropriu. Pentru fiecare i se verifică dacă acesta este divizor a numărului, iar în caz afirmativ, se afișează pe ecran.

#include <iostream>
using namespace std;
int main()
{
    int n, i;
    cout<<"n?"; cin>>n;
    for (i=2; i<=n/2; i++)
        if(n%i==0)
            cout<<i<<"  ";
    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.