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:

Benrath

Community-Forum
Mitglied seit
19.05.2003
Beiträge
19.484
Reaktionen
661
144 wie schön

2^4*3^2

viel spaß mit meiner.
 

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
 

Benrath

Community-Forum
Mitglied seit
19.05.2003
Beiträge
19.484
Reaktionen
661
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.028
Reaktionen
21
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.028
Reaktionen
21
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
21.877
Reaktionen
9.504
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