Tabelle erzeugen

[Jeronimo (Gast)]

Hallo, ich sitze vor folgender Aufgabe:
Schreiben Sie ein Programm, das eine Tabelle erzeugt, in der vorne die
Zahl n steht und hinten die Liste aller Teiler von n. die Tabelle soll
für die Zahlen von 2 bis 100 erstellt werden.

Die Programmiersprache ist C

Kann mir einer sagen wie ich eine solche Tabelle erzeugen kann?
Die Teiler bekomme ich selbst hin!

[n.n. (Gast)]

äh..

alles als tabelle ausgeben sollte doch trivial sein..

...
9<tab>1,3,9
10<tab>1,2,5,10
11<tab>1,11
...

interessant ist dort doch eher welcher primzahlzerlegungsalgorithmus 
verwendet wird:
http://en.wikipedia.org/wiki/Integer_factorization
mit netten beispielen unten in den links

wenn du dir nen spass erlauben willst: gibt ne html tabelle aus mit 
<table><tr><td> etc ;D

[Michael R. (dj_motionx)]

Diesen Post gabs heute schon mal !

[... (Gast)]

Jeronimo schrieb:
> Kann mir einer sagen wie ich eine solche Tabelle erzeugen kann?

Z.B. mit dem Sieb des Eratosthenes

[Wolfgang (Gast)]

Jeronimo schrieb:
> Kann mir einer sagen wie ich eine solche Tabelle erzeugen kann?

Das geht wohl am besten mit einer Programmschleife und einer passend 
formatierten Ausgabe ;-)

[Horst H. (horha)]

Hallo,

um einen Teiler auf "echten" Teiler zu testen gibt die modulo Funktion % 
, die den Rest einer Ganzzahldivision ausgibt.
Die kann man nicht sieben.

fuer alle zahlen n von 1..n mache {
  Ausgabe von n und Teiler 1
  Testzahl = n
  Fuer teiler von bis (teiler*teiler) <= Testzahl mache{
    rest = Testzahl % teiler;
    Falls rest = 0 -> Teiler gefunden{
      Ausgabe von teiler
      //64 hat nur 1,2,64 als Teiler   
      wiederhole{
        //Teile nun Testzahl durch teiler
        Testzahl = Testzahl % teiler;
        // solange dies ohne rest geht 
        ??? }
      }
    }
  Ausgabe von n
  Ausgabe Zeilenvorschub
  }

[Karl H. (kbuchegg)]

Horst Hahn schrieb:
>       Ausgabe von teiler
>       //64 hat nur 1,2,64 als Teiler

In der Aufgabe steht nicht, dass nur alle Primteiler gesucht sind. Auch 
4, 8, 16 und 32 teilen 64.
Machs nicht komplizierter als es ist. Eine derartige Aufgabe ist 
normalerweise 1te oder 2te Unterrichtseinheit in Progammieren. Da geht 
es mehr um den Gebrauch von einfachen Schleifen und Ausgaben als von 
'komplexen' mathematischen Zusammenhängen.