Algoritm pentru determinarea sumei primelor n numere naturale

Se citește de la tastatură un număr natural n. Să se determine și să se afișeze suma primelor n numere naturale nenule.

Se declară 2 variabile adiționale, s (va reține suma, este inițializată cu 0) și i, pentru parcurgerea instrucțiunii for. Pentru fiecare i, se adaugă valoarea acestuia la sumă, iar în final se afișează.

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

O altă variantă de calcul a sumei este folosind formula lui Gauss (1+2+….+n=(n*(n+1)/2)).

#include <iostream>
using namespace std;
int main()
{
    int n, s;
    cout<<"n?"; cin>>n;
    s=(n*(n+1))/2;
    cout<<s;
    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.