andere Sieb-Programme für SoB&Co?

[Rincewind]

Mich würde einfach mal interessieren ob ich auch andere Programme benutzen kann?
Ich hab mal Newpgen runtergeladen und den auf nen kleinen SoB-Bereich losgelassen. Er hat mir extrem viele Faktoren ausgespuckt, und das obwohl ich meine dass ich die richtigen Werte eingegeben hab.
Kann da einer was zu sagen?

[Thommy3]

das benutzte programm, und das ist momentan sr2sieve, ist das effizienteste programm.
klar kann man andere programm trotzdem benutzen. newpgen wird aber sehr hinterher hinken. das kann zum einen nur ein k sieben und nicht mehrere gleichzeitig und der code ist auch schon ne ecke älter und nutzt nicht begebenheiten neuer prozessoren aus.

was hast du denn eingegeben?

[Rincewind]

Ich hab die Formel n*b^k+1 mit fixem n eingegeben, hab für k dann 10223 gewählt, b=2 und für kmin und kmax einen Bereich von erst mal nur 1G (hab mal SoB als Test genomme), ich hab dann nach 4 Minuten abgebrochen, und er hat mir ne Textdatei ausgespuckt die riesig groß war und etliche Faktoren(?) hatte.

Ich habe die Frage gestellt, weil ich wissen möchte ob es eine Möglichkeit gibt bzw. wie ich es anstelle, dass der Siebvorgang länger dauert und mehr Faktoren rauskommen.

(Die Variabeln oben stimmen nicht überein, aber ich bin gerade in der Berufsschule, und darf mir hier newpgen nicht runterladen )

[Thommy3]

Auf die Weise wirst du nur Faktoren gefunden ahebn, die SoB schon egfunden hat. Weil du fängst ja quasi be i0 an und nicht schon mit weit vorgesiebter Datei wie SoB.

Es werden so wenige gefunden da, weil halt schon verdamt viele gefunden wurden.

[Rincewind]

Das dachte ich mir.
Gibt es ein Möglichkeit sr2sieve länger laufen zu lassen?

[Thommy3]

Was meinst du mit länger? Einfach in der sr2 einen riesigen Bereich eingeben, dann siebt er wenn du willst Monate.

[Rincewind]

Nein, da hab ich mich wohl schlecht ausgedrückt.

Ich meine damit einen bereich länger zu sieben um mehr Faktoren zu finden.
Dass ich z.B. anstatt 7 Tage für den gleichen Bereich 10 Tage Siebe.

[Xentar]

Ich glaub, du hast das Prinzip des Siebens noch nicht ganz verstanden.

Beim Sieben werden gewisse Zahlen (vorliegend in der entsprechenden input-datei) getestet, ob sie durch p teilbar sind.
p ist der Bereich, den man selber eingibt (pmin bis pmax).
D.h. das Programm dividiert alle Zahlen der Input-Datei durch p, dann durch p+1 p+2 usw, bis pmax. (vereinfacht ausgedrückt)

Wenn nun von pmin bis pmax durchgetestet wurde, ist man fertig. Dann macht es keinen sinn, manche p nochmal zu testen. Man kann nur einen anderen Bereich wählen.

Hoffe, ich konnte helfen?

Edit: siehe hierzu auch
Sieben
vorallem der erste Abschnitt.

[Rincewind]

Also sind die Zahlen die getestet werden in der (z.B.) SoB.Dat und die zahlen durch die ich sie teilen will sind der Bereich den ich markiere?

Wenn das der Fall sein sollte, dann habe ich das ganze wirklich immer genau falsch gesehen
Nämlich dass der Bereich den ich reserviere die Zahlen sind die getestet werden, und in der Dat-Datei die Zahlen sind durch die ich versuche zu teilen.

[Thommy3]

Ja, dann ahst du es verwechselt.

[Rincewind]

Gut dass das nach über einem Jahr endlich richtig gestellt wurde