Summe alle Teiler einer positven Ganzzahl

5 Lösungen

#264

Anfänger - C# von hollst - 18.06.2019 um 20:49 Uhr

Man schreibe eine Funktion SIGMA(n) mit n > 0 und ganzzahlig, wobei der Funktionswert sich
aus der Summe aller ganzzahligen, positven Teiler von n ergibt.

Beispiele (Zahl; Teiler; Funktionswert);
1; 1; 1
2; 1, 2; 3
4; 1, 2, 4; 7
5; 1, 5; 6
...
12; 1, 2, 3, 4, 6, 12; 28
...
100; 1, 2, 4, 5, 10, 20, 25, 50, 100; 217

Für 0 < n <= 200 sollte sich der beigefügte Pinplot ergeben.

Viel Spaß!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von t.wi (660 Punkte) - 25.06.2019 um 11:31 Uhr

C#-Code

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace teilersumme
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> sumList = new List<int>();
            for(int n= 1; n <=200;n++)
            {
                int sum = 0;
                for(int t = 1;t <=n;t++)
                {
                    if(n % t==0)
                    {
                        sum += t;
                    }
                }
                sumList.Add(sum);
            }
            int i = 0;
            while(i != 200)
            {
                Console.WriteLine(sumList[i]);
                i++;
            }
            Console.ReadKey();
        }
    }
}