Primfaktorzerlegung mittels des Algorithmus der nur jeweils bis zur Quadratwurzel testet.

Question

a= 342


Ich Bräuchte Hilfe und zwar:

Berechnen SIe die Primfaktorzerlegung von a mittels des Algorithmus der nur jeweils bis zur Quadratwurzel testet. Wie mache ich das?

Normal würde man die Zahl ja so zerlegen


342:2= 171

171:3=57

57:3= 19

19:19=1

Ergebnis => 2*3*3*19


Wie berechne ich die Primfaktorzerlegung, der nur bis zur Quadratwurzel testet.?

Comments

Was verstehst du denn unter dem "Algorithmus der nur bis zur Quadratwurzel testet"? Es gibt sehr viele Algo. zur Faktorisierung von Zahlen (z.B. ist das was du machst Probedivision:https://de.wikipedia.org/wiki/Probedivision ). "Nur bis...testen" ist die Abbruchbedingung eines Algorithmus, nicht ein Algorithmus selbst. Ist eine Zahl n zusammengesetzt, so hat sie einen Teiler a der kleiner als Wurzel n ist. Damit ist eine Zahl prim, wenn sie keinen solchen Teiler hat.

Answer 1

Hi,

Zitat von Gast:

Was verstehst du denn unter dem "Algorithmus der nur bis zur Quadratwurzel testet"? Es gibt sehr viele Algo. zur Faktorisierung von Zahlen (z.B. ist das was du machst Probedivision:https://de.wikipedia.org/wiki/Probedivision ). "Nur bis...testen" ist die Abbruchbedingung eines Algorithmus, nicht ein Algorithmus selbst. Ist eine Zahl n zusammengesetzt, so hat sie einen Teiler a der kleiner als Wurzel n ist. Damit ist eine Zahl prim, wenn sie keinen solchen Teiler hat.
Deine Probedivision reicht soch völlig aus für die Zahl. Wie bereits gesagt müssen wir wissen welchen Algorithmus du meinst.https://de.wikipedia.org/wiki/Primfaktorzerlegung Aufräumaktion.