Primfaktoren

05.07.2005, 20:47	Simson	Auf diesen Beitrag antworten »
Primfaktoren wie kann ich herausfinden aus welchen zwei primzahlen zb. 187 das produkt ist?
05.07.2005, 20:49	DGU	Auf diesen Beitrag antworten »
einfachste Methode: du probierst alle primzahlen bis sqrt{187} aus...
05.07.2005, 20:52	Simson	Auf diesen Beitrag antworten »
ja, das wusste ich eigentlich schon...tut mir leid für die ungenaue formulierung... ich wollte wissen ob es noch einen anderen weg gibt...
05.07.2005, 20:53	therisen	Auf diesen Beitrag antworten »
Für den kleinsten Primfaktor p einer zusammengesetzten Zahlen n gilt: $\begin{eqnarray} p\leq \sqrt{n} \end{eqnarray}$ $\begin{eqnarray} p_i \end{eqnarray}$ sei die i-te Primzahl. Schau nun der Reihe nach, welche $\begin{eqnarray} p_i \end{eqnarray}$ mit $\begin{eqnarray} i \in \{1, 2, 3, \ldots, [\sqrt{n}]\} \end{eqnarray}$ die Zahl n teilen. Je nach Größe der Zahl gibt es dann noch verschiedene Algorithmen. EDIT: Dann schau hier: http://de.wikipedia.org/wiki/Primzahltest Gruß, therisen
05.07.2005, 21:00	Simson	Auf diesen Beitrag antworten »
ja, so nen einfachen durchprobiertest hab ich auch schonmal programmiert... aber danke für den wikilink...war genau das was ich gesucht habe...hätt ich ja auch selbst draufkommen können....

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »