Also angenommen ich möchte jemanden erklären, wie ich schnell und systematisch die Teiler der Zahl 110 oder auch einer beliebigen Zahl z bestimme,wie,was?

2 Antworten

23.11.2015, 20:07

du beginnst bei 2 und testest, ob sich die Zahl dadurch teilen lässt...

wenn ja, teilst du sie und machst mit dieser Zahl weiter(wenn durch 7 geteilt, beginnst du einfach wieder bei 7, da du ja weßt, dass sie sich nicht durch kleineres teilen lässt), aber nur bis zur Wurzel dieser (gerundet)

dann bildest du alle Kombinationen aus den Primzahlteilern (z.B. für 12 2*2*3,2*2,2*3,2,3)

schmidtmechau

24.11.2015, 08:48

Hallo FuckLife,

Prüfe die Teilbarkeit von z mit einer aufsteigenden Reihe der Primzahlen bis maximal zur Hälfte von z.

Also z : 2; z : 3; z : 5; z : 7; z : 11; z : 13 usw bis max. z : 1/2 z

Gruß Friedemann

Angenommen man will alle Teiler von 924 bestimmen. Gibt es da eine möglichst schneller und elegante Methode diese ohne Ausprobieren zu bestimmen?

...zur Frage

Wie löse ich folgendes Zahlenrätsel?

Hallo zusammen :)

Ich habe große Probleme Zahlenrätsel zu lösen, welche ich für meine anstehende Klausur können muss. Es wäre toll wenn mir jemand erklären könnte wie ich in diesem Fall vorgehen muss. DANKE :)

Gegeben ist die Zahl a=840

Gesucht ist die Zahl b

Der ggT (größte gemeinsame Teiler) der Zahl ist 60 und das kgV (kleinste gemeinsame Vielfache) 2520.

Bestimme b.

...zur Frage

Wie bestimme ich den Komplementärteiler von a?

Die Zahl a ist Teiler von b. Wie bestimme ich jetzt am besten den Komplementärteiler von a mithilfe der Primfaktorzerlegung?

a= 3^2 • 7 • 13

b= 3^2 • 5^3 • 7^4 • 11 • 13^2

...zur Frage

JAVA Primzahlen berechnen - Verständnisfrage?

Hallo Zusammen,

ich habe einen JAVA Code nach meinem Lerhbuch erstellt der die Primzahlen ausgeben soll. Jedoch verstehe ich die Lösung nicht, bzw. ich wäre nie auf die Idee gekommen das so zu lösen - vielleicht kann einer von euch mir das erklären warum das so gemacht wird.

Aufgabe: Schreibe ein Programm, das alle Primzahlen zwischen 1 und 1000 ausgibt.

for (int zahl = 3; zahl <= 1000; zahl = zahl++) {

for (int teiler = 2; teiler < zahl; teiler++) {

if (zahl % teiler == 0) {

break;

}

if (teiler == zahl - 1) {

System.out.println(zahl + " ist eine Primzahl");

}

Wieso verrechne ich plötzlich die dick markierten Werte miteinander und warum rechne ich in der zweiten if-Abfrage "zahl-1"?

Ich hätte es ganz anders gemacht und verstehe diesen Schritt nicht ganz.

Wäre super wenn mir das jemand für Anfänger erklären könnte.

Danke!

MK1

...zur Frage

C#: Problem mit der Schleife in der Primfaktorzerlegung?

Hallo zusammen,

ich programmiere gerade mit ASP.NET eine Anwendung, die eine Primfaktorzerlegung durchführt. Um ASP:NET-Anwendungen zu erstellen, wird eine .NET-Programmiersprache benötigt. In meinem Fall ist es C#.

Meine Frage:

Bei manchen Zahlen hört die Schleife nicht auf zu rechnen. In meinem Fall ist immer dann, wenn ich die Zahl 2, 4 8, 9, 16, ... eingebe. Bei den anderen Zahlen klappt die Zerlegung.

Es wäre nett, wenn sich jemand die Schleife anschauen und mir sagen könnte, was ich ändern muss.

Danke im Voraus.

Luca

@page
@{
  var zahl = 0;
  int teiler = 1;
  
  if (Request.Method == "POST")
  {
    zahl = Convert.ToInt32(Request.Form["zahl"]);
  }
}
<html>
  <head>
    <meta charset="utf-8" />
    <title>Primfakorzerlegung</title>
  </head>
  <body>
    <div style="font-family: Courier">
      <h1>Primfaktorzerlegung</h1>
      <form  action="" method="POST">
        Zahl: <input name= "zahl">
        <p>
        <br>
        <input type="submit" value="Primfaktorzerlegung">
      </form>

      @if (Request.Method == "POST")
      {
        <nobr>@zahl = </nobr>
      }

      @{ Console.Write(zahl + " = "); }
      @{
        do
        {
          teiler++;

          while (zahl % teiler == 0)
          {
            zahl = zahl / teiler;
            <nobr>@teiler * </nobr>
            Console.Write((teiler) + "*");
          }
        }
        while ((zahl/teiler != 1) && (zahl%teiler != 0));
      }

      @{ Console.WriteLine(zahl); }

      @if (Request.Method == "POST")
      {
        @zahl
      }
  </body>
</html>

...zur Frage

Bis zu welcher Zahl muss ich die Teilbarkeit überprüfen?

Sieb des Erathostenes. Es geht um alle Teiler der Zahl bis 100

...zur Frage

C++ Alle teiler einer Zahl zu langsam :(

HI COM,

Ich hab gerade ein Programm in C++ geschrieben, welches alle Teiler einer Zahl ausgibt. Also alle 7. Zum Beispiel von 10: 7, von 20: 7,14

Aber wenn ich die Zahl 999999999 eingebe, braucht es eine Ewigkeit, bis er es mal gerechnet hat :)

Wie kann ich das verschnellern? DIe Prozessorauslastung kann ruhig auf 100% hoch gehen.

Hier mal mein Code:

int main() { int Zahl; int Teiler;

printf("Bitte gib eine Zahl ein >");
scanf("%i", &Zahl);
fflush(stdin);

for(Teiler = 1; Teiler <= Zahl; Teiler = Teiler + 1)
{
    if(Teiler%7==0)
    {
        printf("%i\n", Teiler);
    }
}
system("Pause");
return 0;

}

Wäre dankbar, wenn Ihr mir helfen würdet :)

MfG KilerAffe

...zur Frage

Python 3 Alle Teiler einer Zahl ausgeben?

Hallo liebe Community!

Leider habe ich wieder einmal eine kleine Blockade. Ich komme bei folgendem Code nicht weiter. zahl = 1 i = (zahl + 1) wert = (int(input("Geben Sie eine Ganzzahl ein: ")))

while(zahl != wert): if (zahl * 10 / i % 10 == 0): print("Alle Teiler von " + str(wert) + " sind:",i) zahl = zahl +1

Ist dieser Fehlerhaft? Und was muss ich ändern damit er richtig funktioniert. PS. Ich will das das Programm alle Teiler einer vom Benutzer eingegebenen Zahl ausgibt.

Danke im Vorraus Kireznieh

...zur Frage

Teiler von grossen Zahlen ermitteln

Hallo Leute

Mathe-Frage: Wie ermittle ich am effizientesten alle Teiler einer grossen Zahl, z.B. von 625?

Bei kleineren Zahlen ermittle ich alle Teiler bis zur Hälfte der Zahl, in diesem Beispiel bis ca. 312 und wende dann das Prinzip des Komplementärteilers an, dann habe ich alle Teiler. Aber das dauert bei grossen Zahlen viel zu lange! Ich verstehe die Primzahlfaktor-Ermittlung. Checke aber noch nicht wie mir das helfen soll auch jene Teiler zu ermitteln, die eben keine Primzahlen sind!

Dankeeeee für eure Hilfe ;)

Rebecca

...zur Frage

Teiler von 1 Milliarde?

Gibt es da eine bestimmte Formel, Rechenweg um Teiler bei so hohen Zahlen zu bestimmen? Bei einer so hohen Zahl wäre man ja mit den Teilbarkeitsregeln ziemlich lange dran.

...zur Frage

Welche zweistellige Zahl hat die meisten Teiler?

Ich suche die zweistellige Zahl die am meisten Teiler hat.

...zur Frage

ab welcher zahl haben alle zahlen 3 oder mehr teiler?

z.b. 5 hat nur 2 teiler 1 und 5 10 hat 4 teiler 1,2,5,10, 11 hat wieder nur 2 teiler 1 und 11. gibt es irgendwann nurnoch zahlen die 3 und mehr teiler hat die zahlen die zwei teiler

...zur Frage

Zahlen: Von Teiler der Quersumme auf Teiler der Zahl schließen?

Hallo,

ich frage mich, ob man über die Quersumme herausfinden kann, durch welche Zahl eine andere Zahl teilbar ist.

Bei 3 ist dies doch z. B. möglich, also bei der Zahl 21 ist die Quersumme 3 und 21 ist durch 3 teilbar.

Aber gilt dies nur für die Zahl 3?

Vielen Dank

...zur Frage

Hilfe bei einer Matheaufgabe (Textaufgabe)!?

Das Quadrat des Nachfolgers einer Zahl ist um 36 größer als das Quadrat des Vorgängers derselben Zahl. Bestimme die Zahl.

Ich würde mich freuen , wenn ihr mir das ausführlich erklären würdet, denn mein Mathelehrer War nicht bereit dazu.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen