• Liebe User, bitte beachtet folgendes Thema: Was im Forum passiert, bleibt im Forum! Danke!
  • Hallo Gemeinde! Das Problem leidet zurzeit unter technischen Problemen. Wir sind da dran, aber das Zeitkontingent ist begrenzt. In der Zwischenzeit dürfte den meisten aufgefallen sein, dass das Erstellen von Posts funktioniert, auch wenn das Forum erstmal eine Fehlermeldung wirft. Um unseren Löschaufwand zu minimieren, bitten wir euch darum, nicht mehrmals auf 'Post Reply' zu klicken, da das zur Mehrfachposts führt. Grußworte.

postcounter faktorisieren²

Mitglied seit
22.03.2008
Beiträge
1.672
Reaktionen
0
3119 wäre also besser gewesen? ;)

hab schon damit gerechnet, dass das jemand sagen wird :P
aber: ich glaube niemand wird bestreiten, dass kleinere Zahlen leichter zu faktorisieren sind, und je größer sie werden, desto schwerer wird es. Immerhin, die Wahrscheinlichkeit dass bei einer Zufallszahl zw. 1 und 5000 die Zahl Zahl 3119 als Faktor auftritt ist nur 1/5000, während sie bei einer Zufallszahl zw. 1 und 10000 schon 3/10000 ist, also das 1,5-fache. Wobei, 3119 kann ich ab jetzt eh gut handlen^^ (bis ichs wieder vergess.)
Entsprechend wäre auch eine Zufallszahl zw. 1 und 5000 im Allgemeinen schon gemütlicher zum zerlegen als eine zw. 1000 und 5000. Gib uns gelegentl. eine Verschnaufpause! :chobo:

hmm ok, ich mache mal weiter:

211 ist prim.

edit: oh, mfb's zahl wär garnicht mal so schwer gewesen, die ist ja durch 7 teilbar :deliver: (habs jetzt vom computer ausrechnen lassen ^^)
 
Zuletzt bearbeitet:

mfb

Mitglied seit
18.07.2003
Beiträge
791
Reaktionen
0
Website
diablo3.ingame.de
Neue Seite übersehen?

Brusko: 1.468 = 2^2*367
Du: 8.097 = 3*2699 und da ich bereits eine faktorisiert hatte habe ich die hintere Zahl vom PC überprüfen lassen.

Zufallszahl: 1741
 
Mitglied seit
19.05.2003
Beiträge
19.988
Reaktionen
847
DIe wäre fieß wenn ich wirklich weiter gemacht hätte per kopf zu rechnen, hatte son gefühl daher
2*4243=8486
 

ROOT

Technik/Software Forum, Casino Port Zion
Mitglied seit
17.11.2002
Beiträge
7.052
Reaktionen
38
Ort
MS
9500 = 2*5*2*5*5*19 :ugly:
 
Mitglied seit
22.03.2008
Beiträge
1.672
Reaktionen
0
4193 = 7 * 599

edit: argh moment xD
edit3: ok nun stimmts. (hatte zuerst 7*59, hab dann aber gemerkt, dass das doch ein bisschen zu einfach war für so eine große Zahl : P )
 
Zuletzt bearbeitet:

ROOT

Technik/Software Forum, Casino Port Zion
Mitglied seit
17.11.2002
Beiträge
7.052
Reaktionen
38
Ort
MS
1834 = 2 * 7 * 131
 
Mitglied seit
04.01.2004
Beiträge
1.480
Reaktionen
0
4222= 2*2111

hab alles bis 47 durchversucht, dann festgestellt, dass 47 schon über sqrt(2111) liegt, somit kann 2111 nur primzahl sein.
 

zoiX

Administrator
Mitglied seit
07.04.2002
Beiträge
28.469
Reaktionen
12.322
9667 = 7 * 1381

wie behindert.
 

mfb

Mitglied seit
18.07.2003
Beiträge
791
Reaktionen
0
Website
diablo3.ingame.de
2.736 = 2^4*3^2*19
Kein nicht-trivialer Test auf Teilbarkeit nötig :).

Zufallszahl zwischen 1000 und 5000: 1930
 

Hakuba

Turniere
Mitglied seit
09.05.2011
Beiträge
1.027
Reaktionen
0
Ort
Berlin
1583 ist prim (Ich musste erstmal schön alle Zahlen bis 40 durchprobieren :()
 
Oben