Teilermenge einer ganzzahligen Zahl bestimmen
-
Ja da steh ich auf dem Schlauch!
Das Problem ist, man muss es irgendwie miteinander "verheiraten", sodass ich eine beliebige Zahl (X) bestimmen kann.Gibt es da vlt. noch nen kleinen Tip? :p
-
Wie alt bist Du eigentlich?
Wenn ich eine beliebige Zahl X habe, dann teile ich die durch alle Zahlen von 1 bis X-1 und prüfe, ob das Ergebnis ganzzahlig ist.
Bzw. ich würde es so nicht machen, aber das ist doch erst mal der offensichtlichste Weg, der jedem als erstes einfallen sollte ...
-
Ich dachte man ist hier um ggf. neues zu lernen und nicht irgendwelche Fragestellungen bzgl. meiner Person zu tätigen
-
Na, wenn das neu für Dich ist, wie man Teiler einer Zahl ermittelt, dann sehe ich schwarz für Dein Programm ...
Du kannst ja einem Programm nicht etwas beibringen, was Du selbst nicht kannst ...
-
Schaun wir ja dann. Hätten Sie denn einfach einen allgemeinen Ratschlag wie ich mich aus den bisher erkannten "Ratschlägen" weiterhin systematisch voran arbeiten könnte?
MFG
-
Hab ich doch oben geschrieben: Durch alle kleineren Zahlen teilen und das Ergebnis auf Ganzzahligkeit prüfen.
-
Das ist nicht zu empfehlen. Wie soll man das denn in C umsetzen, die Division in double und dann gucken, ob beim Casten nach int und wieder zurück das gleiche rauskommt? Für sowas gibts den Modulo-Operator.
-
Wie genau man das in C umsetzt, kommt doch erst nachdem man überhaupt mal eine Idee für einen Algorithmus oder eine Vorgehensweise hat ...
Und der Modulo-Operator macht schließlich genau das: dividieren und prüfen, ob ein Rest bleibt ...
-
Am einfachsten: Du probierts einfach alle durch.
-
Belli schrieb:
Wie genau man das in C umsetzt, kommt doch erst nachdem man überhaupt mal eine Idee für einen Algorithmus oder eine Vorgehensweise hat ...
Ja, aber deine Idee ist überspezifiziert. Was du eigentlich willst ist prüfen, ob eine Zahl Teiler einer anderen Zahl ist. Und dann überlegst du dir, wie du das in C umsetzt.
Und der Modulo-Operator macht schließlich genau das: dividieren und prüfen, ob ein Rest bleibt ...
Das ist für mich was anderes als prüfen, ob das Ergebnis ganzzahlig ist.
-
Mhm ... für mich ist das nur eine andere Terminologie für denselben Sachverhalt.