Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Wer druckt es aus ... ? :-)

3 views
Skip to first unread message

Stefan Claas

unread,
Sep 17, 2023, 6:24:41 AM9/17/23
to
Hallo miteinander,

hat jemand schon mal die bisher größte Primzahl (Mersenne prime)
auf den Bildschirm ausgegeben, oder in eine Datei geschrieben?

(Python)

def print_largest_known_prime():
p = 2**82589933 - 1
print(p)

print_largest_known_prime()

Grüße
Stefan

Marco Moock

unread,
Sep 17, 2023, 7:30:22 AM9/17/23
to
Wird hier verweigert.

ValueError: Exceeds the limit (4300 digits) for integer string
conversion; use sys.set_int_max_str_digits() to increase the limit

Wie man das Limit hochsetzt suche ich jetzt aber ned raus.

Stefan Claas

unread,
Sep 17, 2023, 8:23:04 AM9/17/23
to
Marco Moock wrote:

> Am 17.09.2023 um 12:24:39 Uhr schrieb Stefan Claas:
>
> > Hallo miteinander,
> >
> > hat jemand schon mal die bisher größte Primzahl (Mersenne prime)
> > auf den Bildschirm ausgegeben, oder in eine Datei geschrieben?
> >
> > (Python)
> >
> > def print_largest_known_prime():
> > p = 2**82589933 - 1
> > print(p)
> >
> > print_largest_known_prime()
>
> Wird hier verweigert.

Bei mir rechnet und rechnet er, ohne Ausgabe auf den Bildschirm, bis
jetzt.

> ValueError: Exceeds the limit (4300 digits) for integer string
> conversion; use sys.set_int_max_str_digits() to increase the limit
>
> Wie man das Limit hochsetzt suche ich jetzt aber ned raus.
>

Grüße
Stefan


Marcel Logen

unread,
Sep 17, 2023, 10:25:25 AM9/17/23
to
Stefan Claas in de.talk.misc:

>Marco Moock wrote:
>> Am 17.09.2023 um 12:24:39 Uhr schrieb Stefan Claas:

>> > hat jemand schon mal die bisher größte Primzahl (Mersenne prime)
>> > auf den Bildschirm ausgegeben, oder in eine Datei geschrieben?
>> >
>> > (Python)
>> >
>> > def print_largest_known_prime():
>> > p = 2**82589933 - 1
>> > print(p)
>> >
>> > print_largest_known_prime()
>>
>> Wird hier verweigert.
>
>Bei mir rechnet und rechnet er, ohne Ausgabe auf den Bildschirm, bis
>jetzt.

Kein Wunder!

Wenn ich es richtig überschlagen habe, hat diese Zahl wohl knapp
25 Millionen 10er-Stellen. Das wären dann so etwa 5000 DIN-A4-
Seiten (mit 72 Zeilen à 66 Zeichen):

| user15@o15:/tmp$ bc -lq
| 82589933 * l(2) / l(10)
| 24862047.17287849742578949904
| ./66
| 376697.68443755299129984089
| ./72
| 5231.91228385490265694223

Aussichtslos ...

Marcel
--
─╮ ╭──╮ ╭──╮ ╭─╮ ..62..╭────
╰───╯ ╰──╮ ..14..╭──╯ ╰──╮ ╭───────────╮ ╭──╮ ╭───╯ ╰─╮ ╰──╮
╭─────────╯ ╭─╮ ╰─╮ ╭───╯ │ ..37..│ │ ╰─╮ │ ╭────╯ ╭─╮ ╭─╯
╰────────────╯ ╰────╯ ╰─────╯ ..37..╰───╯ ╰─╯ ╰───────╯ ╰─╯

Marcel Logen

unread,
Sep 17, 2023, 10:36:10 AM9/17/23
to
Marcel Logen in de.talk.misc:

>Wenn ich es richtig überschlagen habe, hat diese Zahl wohl knapp
>25 Millionen 10er-Stellen. Das wären dann so etwa 5000 DIN-A4-
>Seiten (mit 72 Zeilen à 66 Zeichen):
>
>| user15@o15:/tmp$ bc -lq
>| 82589933 * l(2) / l(10)
>| 24862047.17287849742578949904

Laut Wikipedia (de)
<https://de.wikipedia.org/wiki/Mersenne-Zahl#Liste_aller_bekannten_Mersenne-Primzahlen>
(letzte Zeile in der Tabelle) liegt die Anzahl der Ziffern
tatsächlich bei 24.862.048. War meine Rechnung also richtig.

Marcel
--
╭──╮ ╭──────────╮ ╭───────╮ ╭──╮ ╭───╮ ╭──╮..67..
╮ ╭───╯ ╰─╮ ╰───╮ │ ╰────╮ ╰─╯ ╰───╮ ╭──╯ │ ╭─╯ │..67..
│ ╰────╮ ╰───────╯ ╰───╮ ╰─╮ ╭────╯ ╰────╮ │ │ ╭─╯..67..
╰───────╯ ..26..╰─────╯ ╰─────────────╯ ╰─╯ ╰────────

Stefan Claas

unread,
Sep 17, 2023, 10:46:25 AM9/17/23
to
Marcel Logen wrote:

> Marcel Logen in de.talk.misc:
>
> >Wenn ich es richtig überschlagen habe, hat diese Zahl wohl knapp
> >25 Millionen 10er-Stellen. Das wären dann so etwa 5000 DIN-A4-
> >Seiten (mit 72 Zeilen à 66 Zeichen):
> >
> >| user15@o15:/tmp$ bc -lq
> >| 82589933 * l(2) / l(10)
> >| 24862047.17287849742578949904
>
> Laut Wikipedia (de)
> <https://de.wikipedia.org/wiki/Mersenne-Zahl#Liste_aller_bekannten_Mersenne-Primzahlen>
> (letzte Zeile in der Tabelle) liegt die Anzahl der Ziffern
> tatsächlich bei 24.862.048. War meine Rechnung also richtig.
>
> Marcel

Ich habe das mal mit Golang gemacht und die Datei ist 24.862.048 Bytes
groß. Die Zahl 24.862.048 stimmt auch.

Grüße
Stefan


Stefan Claas

unread,
Sep 17, 2023, 11:14:57 AM9/17/23
to
Datei zur Ansicht:

https://workupload.com/file/s4Yv8eE9Pg3

P.S. Ich fummel auch gerade herum welches die ein-milliardste Primzahl
ist, dauert aber noch eine Weile, da zwischen den Bereichen, wie z.B.,
1 - 1000000000 immer nur um die paar Millionen gefunden werden und man
dann bei 1000000000 - 2000000000 usw. weiter rechnen lassen muss. Das
dauert dann immer so ca. 90 min.

Grüße
Stefan

Dorothee Hermann

unread,
Sep 17, 2023, 12:11:33 PM9/17/23
to
Am 17.09.23 um 16:25 schrieb Marcel Logen:
> Stefan Claas in de.talk.misc:

>> Bei mir rechnet und rechnet er, ohne Ausgabe auf den Bildschirm, bis
>> jetzt.

> Kein Wunder!

> Wenn ich es richtig überschlagen habe, hat diese Zahl wohl knapp
> 25 Millionen 10er-Stellen. Das wären dann so etwa 5000 DIN-A4-
> Seiten (mit 72 Zeilen à 66 Zeichen):

Und ich hatte schon als Druckpapier an feinste Toilettenpapierrollen
gedacht ...


Dorothee
----
Ibefvpugfunyore ovggr vpu, zrvara Hareafg mh ragfpuhyqvtra. Nore orv qre
Ibeyntr xbaagr vpu avpug naqref

Kay Martinen

unread,
Sep 17, 2023, 12:50:02 PM9/17/23
to
Am 17.09.23 um 18:11 schrieb Dorothee Hermann:
> Am 17.09.23 um 16:25 schrieb Marcel Logen:
>> Stefan Claas in de.talk.misc:
>
>>> Bei mir rechnet und rechnet er, ohne Ausgabe auf den Bildschirm, bis
>>> jetzt.
>
>> Kein Wunder!

Absicht: Papier sparen? ;)

>> Wenn ich es richtig überschlagen habe, hat diese Zahl wohl knapp
>> 25 Millionen 10er-Stellen. Das wären dann so etwa 5000 DIN-A4-
>> Seiten (mit 72 Zeilen à 66 Zeichen):

Warum überhaupt ausdrucken, für das Guiness Buch der Rekorde etwa?

Tip: Endlosdrucker können bis zur Perforation drucken und wenn man nach
der hälfte umdreht sind es nur noch 2500 Blatt (dann Doppelseitig).

Braucht jemand einen Nec P20 mit Schubtraktor? ;)

> Und ich hatte schon als Druckpapier an feinste Toilettenpapierrollen
> gedacht ...

Nimm Recycling-Papier das tuts auch, und es sollte Billiger sein weil's
ja doch recycelt ist. Schwierigkeit ist die in den Drucker zu spannen.
Nadeldrucker mit Rolleneinzug sind selten geworden. Bei moderatem
Drucktempo und 1 Meter Vorlauf von der Rolle kann man auch noch ein
Blatt der nächsten Rolle an das der vorigen Kleben.

= Endlos-klopapier. So endlos wie die Suche nach immer höheren Primzahlen.

Habt ihr alle schon mal vom "Papierlosen" Arbeiten gehört? ;-)=)

> Dorothee
> ----
> Ibefvpugfunyore ovggr vpu, zrvara Hareafg mh ragfpuhyqvtra. Nore orv qre
> Ibeyntr xbaagr vpu avpug naqref

Wieso, bei So'n Scheiß kann man doch kaum ernst bleiben. [1] :) Und
dazu'n Smiley im Topic. Aber warum es durch rot13 verschweigen?

N.B. Sollten die "----" oben ein Verunglückter Sig-Trenner werden? Dann
versuchs mal mit "dash-dash-space-Neue Zeile" und einer Leerzeile drüber.

Bye/
/Kay

[1] Keine Bange, ich beiße nicht, Ich "talke" doch nur.

--
"Kann ein Wurstbrot die Welt retten?" :-)

Stefan Claas

unread,
Sep 17, 2023, 12:55:11 PM9/17/23
to
Stefan Claas wrote:

> P.S. Ich fummel auch gerade herum welches die ein-milliardste Primzahl
> ist, dauert aber noch eine Weile, da zwischen den Bereichen, wie z.B.,
> 1 - 1000000000 immer nur um die paar Millionen gefunden werden und man
> dann bei 1000000000 - 2000000000 usw. weiter rechnen lassen muss. Das
> dauert dann immer so ca. 90 min.

2 : 1
29 : 10
541 : 100
7919 : 1000
104729 : 10000
1299709 : 100000
15485863 : 1000000
179424673 : 10000000
2038074743 : 100000000

Die milliardste fehlt noch und die liefere ich dann demnächst nach.

Grüße
Stefan

Alfred Peters

unread,
Sep 17, 2023, 1:23:39 PM9/17/23
to
Es schrieb einmal Stefan Claas:
> Hallo miteinander,
>
> hat jemand schon mal die bisher größte Primzahl (Mersenne prime)
> auf den Bildschirm ausgegeben, oder in eine Datei geschrieben?
>
> (Python)
>
> def print_largest_known_prime():
> p = 2**82589933 - 1

Ich habe es mal im Kopf gerechnet:

1111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111
[... (1086706Zeilen)]
1111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111b

Ich hoffe, ich habe mich nicht verrechnet. ;-)

Alfred
--
🀚🀉🀙 🀙🀉🀌 23711.8
🀉🀤🀕
🀗🀉
🀌🀐🀐🀚🀕🀙🀗🀤🀙

Stefan Claas

unread,
Sep 17, 2023, 1:47:36 PM9/17/23
to
Dorothee Hermann wrote:

> Am 17.09.23 um 16:25 schrieb Marcel Logen:
> > Stefan Claas in de.talk.misc:
>
> >> Bei mir rechnet und rechnet er, ohne Ausgabe auf den Bildschirm,
> >> bis jetzt.
>
> > Kein Wunder!
>
> > Wenn ich es richtig überschlagen habe, hat diese Zahl wohl knapp
> > 25 Millionen 10er-Stellen. Das wären dann so etwa 5000 DIN-A4-
> > Seiten (mit 72 Zeilen à 66 Zeichen):
>
> Und ich hatte schon als Druckpapier an feinste Toilettenpapierrollen
> gedacht ...

Klopapier bedrucken, mit dem passenden Drucker dürfte cool sein.

$ echo Designvorschlag für Klopapier. | cbase32 | xo2 | exo

🔵🔴🔵🔵🔵🔲🔴🔵🔵🔵🔴🔲🔴🔵🔵🔴🔵🔲🔴🔵🔴🔴🔴🔲🔵🔵🔴🔴🔵🔲🔴🔴🔵🔴🔵
🔵🔴🔵🔴🔴🔲🔵🔵🔴🔴🔴🔲🔵🔴🔴🔵🔴🔲🔴🔴🔵🔵🔴🔲🔴🔴🔵🔴🔴🔲🔵🔵🔴🔴🔵
🔴🔴🔴🔴🔵🔲🔴🔴🔴🔵🔵🔲🔴🔵🔵🔴🔴🔲🔴🔵🔵🔴🔴🔲🔵🔴🔴🔵🔵🔲🔵🔴🔴🔵🔴
🔴🔵🔴🔵🔵🔲🔵🔵🔴🔴🔵🔲🔴🔴🔵🔵🔵🔲🔴🔴🔵🔵🔵🔲🔵🔴🔵🔴🔴🔲🔵🔵🔴🔴🔴
🔵🔵🔴🔵🔵🔲🔵🔵🔵🔵🔴🔲🔴🔵🔵🔴🔴🔲🔵🔴🔴🔵🔵🔲🔵🔵🔴🔴🔴🔲🔵🔴🔴🔴🔴
🔵🔵🔵🔴🔴🔲🔴🔵🔵🔴🔵🔲🔵🔵🔴🔵🔵🔲🔵🔵🔵🔵🔴🔲🔵🔵🔴🔵🔴🔲🔴🔵🔴🔴🔵
🔴🔴🔵🔵🔵🔲🔴🔴🔵🔴🔴🔲🔴🔴🔵🔴🔴🔲🔴🔵🔵🔵🔵🔲🔵🔴🔴🔵🔵🔲🔵🔵🔴🔵🔴
🔴🔴🔵🔵🔵🔲🔵🔵🔴🔴🔵🔲🔴🔵🔵🔴🔵🔲🔴🔴🔵🔵🔴🔲🔵🔴🔵🔴🔴🔲🔴🔵🔵🔴🔵
🔵🔵🔴🔵🔴🔲🔴🔴🔵🔵🔵🔲🔵🔵🔴🔵🔴🔲🔵🔵🔵🔵🔵🔲

usw. ...

Grüße
Stefan

Stefan Claas

unread,
Sep 17, 2023, 1:50:19 PM9/17/23
to
Dann kannst du bestimmt auch pi, bis auf tausend Stellen (und mehr), im
Kopf berechnen. ;-)

Grüße
Stefan


Stefan Claas

unread,
Sep 17, 2023, 1:58:20 PM9/17/23
to
Kay Martinen wrote:


> Habt ihr alle schon mal vom "Papierlosen" Arbeiten gehört? ;-)=)

Ja, war damals Anfang der 90'iger Spruch bei Adobe, mit dem.pdf Format.
Nur viel geändert hat sich dadurch nichts. :-D

Grüße
Stefan

Kay Martinen

unread,
Sep 17, 2023, 3:30:02 PM9/17/23
to
Am 17.09.23 um 18:55 schrieb Stefan Claas:
Ist doch gar nicht wahr. Da oben stehen nur Neun.

Oder definierst du "demnächst" als "in 1-bis x Milliarden Jahren"? :)

Bye/
/Kay

Alfred Peters

unread,
Sep 17, 2023, 6:05:10 PM9/17/23
to
Es schrieb einmal Stefan Claas:
> Alfred Peters wrote:
>
>> Es schrieb einmal Stefan Claas:

>>> p = 2**82589933 - 1
>>
>> Ich habe es mal im Kopf gerechnet:

> Dann kannst du bestimmt auch pi, bis auf tausend Stellen (und mehr), im
> Kopf berechnen. ;-)

Neeiiiin. So gut bin ich dann doch nicht. Es reicht doch, wenn man 1000
Stellen auswendig kann:

11.001001000011111101101010100010001000010110100011000010001101...

*d&r*

Alfred
--
🀒🀗 🀑🀏🀦 23712.3
🀒🀧🀗🀉🀦🀗
🀚🀗🀉🀧🀨
🀚🀑🀏🀨

Wolfgang Bauer

unread,
Sep 18, 2023, 4:15:22 AM9/18/23
to
Stefan Claas schrieb:

> Klopapier bedrucken, mit dem passenden Drucker dürfte cool sein.

Klopapier beidseitig verwenden und der Erfolg liegt auf der Hand!

Freundliche Grüße
Wolfgang
--
Die Frauen verlangen Unmögliches:
Man soll ihr Alter vergessen,
aber sich immer an ihren Geburtstag erinnern.

Stefan Claas

unread,
Sep 18, 2023, 9:12:59 AM9/18/23
to
Wolfgang Bauer wrote:

> Stefan Claas schrieb:
>
> > Klopapier bedrucken, mit dem passenden Drucker dürfte cool sein.
>
> Klopapier beidseitig verwenden und der Erfolg liegt auf der Hand!

:-D :-D :-D

Grüße
Stefan

Stefan Claas

unread,
Sep 18, 2023, 9:45:11 AM9/18/23
to
Kay Martinen wrote:

> Am 17.09.23 um 18:55 schrieb Stefan Claas:
> > Stefan Claas wrote:
> >
> >> P.S. Ich fummel auch gerade herum welches die ein-milliardste
> >> Primzahl ist, dauert aber noch eine Weile, da zwischen den
> >> Bereichen, wie z.B., 1 - 1000000000 immer nur um die paar
> >> Millionen gefunden werden und man dann bei 1000000000 - 2000000000
> >> usw. weiter rechnen lassen muss. Das dauert dann immer so ca. 90
> >> min.
> >
> > 2 : 1
> > 29 : 10
> > 541 : 100
> > 7919 : 1000
> > 104729 : 10000
> > 1299709 : 100000
> > 15485863 : 1000000
> > 179424673 : 10000000
> > 2038074743 : 100000000
> >
> > Die milliardste fehlt noch und die liefere ich dann demnächst nach.
>
> Ist doch gar nicht wahr. Da oben stehen nur Neun.

??? Ist doch richtig.

> Oder definierst du "demnächst" als "in 1-bis x Milliarden Jahren"? :)

Nee, vermutlich, je nach Lust und Laune, in ein paar Tage. :-)

Grüße
Stefan

Stefan Claas

unread,
Sep 18, 2023, 9:54:36 AM9/18/23
to
Nun, ja ...

https://oeis.org/A006988/list

Grüße
Stefan

Stefan Claas

unread,
Sep 18, 2023, 2:27:16 PM9/18/23
to
Stefan Claas wrote:

> Stefan Claas wrote:
>
> > Hier mal, ein Golang Programm Ausgabe, die unendlich läuft. Also
> > bestens geeignet für Tapeten, Klopapier o.ä. :-)
> >
> > 3.14159265358979323846264338327950288419716939937510582097494459
> > [...]
>
> Darin könnte man dann sicherlich auch nach Schlüsselwörter suchen. ;-)

Gesagt, getan. Habe das Programm etwas länger laufen lassen und die
Textdatei auf eine Zeilenlänge von 64 gebracht. Und ein Treffer, in
Zeile 4233 gefunden. Die Suche war 788365 ... ;-D

Grüße
Stefan


Marcel Logen

unread,
Sep 18, 2023, 3:20:05 PM9/18/23
to
Stefan Claas in de.talk.misc:
Hast Du es schon mal mit 838469706578 versucht? <duck>

Marcel
--
╭─────╮ ╭─────╮ ╭───╮ ╭──────────╮ ╭────╮ ╭────╮ ..67..
╭───╮ ╰──╮ │ ╰─╮ ╰──╯ │ ╰───╮ ╰─╯ ╭─╯ ╰─╮ │ ..67..
╭──╯ ╰──╮ │ ╰─╮ ╰────╮ ╭─╯ ╭───╯ ..49..╰────╮ │ ╰─╮
│ ╰─────╯ ╰───────╯ ╰────╯ ..54..╰─╯ ╰────╮

Stefan Claas

unread,
Sep 19, 2023, 10:24:09 AM9/19/23
to
Marcel Logen wrote:

> Stefan Claas in de.talk.misc:
>
> >Stefan Claas wrote:
> >> Stefan Claas wrote:
>
> >> > 3.14159265358979323846264338327950288419716939937510582097494459
> >> > [...]
> >>
> >> Darin könnte man dann sicherlich auch nach Schlüsselwörter suchen.
> >> ;-)
> >
> >Gesagt, getan. Habe das Programm etwas länger laufen lassen und die
> >Textdatei auf eine Zeilenlänge von 64 gebracht. Und ein Treffer, in
> >Zeile 4233 gefunden. Die Suche war 788365 ... ;-D
>
> Hast Du es schon mal mit 838469706578 versucht? <duck>

Nein und ich glaube da müsste ich mindestens 1 Std, oder gar viel länger
das Programm rechnen lassen.

Grüße
Stefan


Stefan Claas

unread,
Sep 19, 2023, 11:06:47 AM9/19/23
to
So, dass Programm ist jetzt geändert, so das es nicht mehr unendlich
läuft, sondern man ein -n flag nutzen kann, um die Dezimalstellen nach
dem Punkt anzugeben. Es läuft jetzt gerade mit 1 Million. Mal sehen ob
ich dann nachher Erfolg habe, was ich aber nicht glaube.

Grüße
Stefan

Marcel Logen

unread,
Sep 19, 2023, 1:55:02 PM9/19/23
to
Stefan Claas in de.talk.misc:

>Stefan Claas wrote:
>> Marcel Logen wrote:

>> > Hast Du es schon mal mit 838469706578 versucht? <duck>
>>
>> Nein und ich glaube da müsste ich mindestens 1 Std, oder gar viel
>> länger das Programm rechnen lassen.
>
>So, dass Programm ist jetzt geändert, so das es nicht mehr unendlich
>läuft, sondern man ein -n flag nutzen kann, um die Dezimalstellen nach
>dem Punkt anzugeben. Es läuft jetzt gerade mit 1 Million. Mal sehen ob
>ich dann nachher Erfolg habe, was ich aber nicht glaube.

Glaube ich auch nicht.

<https://www.atractor.pt/mat/fromPI/PIsearch-_en.html>:

| No occurrence of 838469706578 has been found in the
| first 2147483000 digits of π

Nur mal so, um die Dimensionen zu zeigen ...

Marcel
--
╮ ╭──╮ ╭─╮ ╭─╮ ..46..╭───────╮ ╭─╮ ╭──╯
╰─────╯ │ ╭───╮ ╭─╯ ╰───╮ ..35..│ ╰─────╮ ╰────╮ ╰───╯ ╰──╯
╭───────╯ ╭─╯ ╰──╯ ╭───╯ │ ╭────╯ ╭─╮ ╰─────╮ ..67..
╰───────────╯ ╰─────────────╯ ╰───────╯ ╰────────╯ ..67..

Stefan Claas

unread,
Sep 19, 2023, 2:51:54 PM9/19/23
to
Marcel Logen wrote:

> Stefan Claas in de.talk.misc:
>
> >Stefan Claas wrote:
> >> Marcel Logen wrote:
>
> >> > Hast Du es schon mal mit 838469706578 versucht? <duck>
> >>
> >> Nein und ich glaube da müsste ich mindestens 1 Std, oder gar viel
> >> länger das Programm rechnen lassen.
> >
> >So, dass Programm ist jetzt geändert, so das es nicht mehr unendlich
> >läuft, sondern man ein -n flag nutzen kann, um die Dezimalstellen
> >nach dem Punkt anzugeben. Es läuft jetzt gerade mit 1 Million. Mal
> >sehen ob ich dann nachher Erfolg habe, was ich aber nicht glaube.
>
> Glaube ich auch nicht.
>
> <https://www.atractor.pt/mat/fromPI/PIsearch-_en.html>:

Sehr schöne Seite, ladet wieder einmal ein zum spielen ... :-)
>
> | No occurrence of 838469706578 has been found in the
> | first 2147483000 digits of π
>
> Nur mal so, um die Dimensionen zu zeigen ...

Ja, jedoch in base27 nach unsere Vornamen suchen geht dann aber.

Grüße
Stefan

Stefan Claas

unread,
Sep 19, 2023, 3:05:43 PM9/19/23
to

Stefan Claas

unread,
Sep 21, 2023, 1:17:49 PM9/21/23
to
Dauert noch ein bisschen, da ich das nicht den ganzen Tag mache.

Momentan habe ich von 15000000000 - 16000000000 laufen lassen
und da ist die letzte Primzahl im Block : 15999999991 : 712799821
// Number of prime numbers: 42619305 (in diesem Block)

Grüße
Stefan

Stefan Claas

unread,
Sep 24, 2023, 8:11:31 AM9/24/23
to
22801763489 : 1000000000

Grüße
Stefan

Marcel Logen

unread,
Sep 24, 2023, 8:25:34 AM9/24/23
to
Stefan Claas in de.talk.misc:

>Stefan Claas wrote:

[Primzahl]
>> Die milliardste fehlt noch und die liefere ich dann demnächst nach.
>
>22801763489 : 1000000000

Ja, wenn man im Web danach sucht, findet man an manchen
Stellen auch genau diese Zahl.

Marcel
--
╭───────────╮ ╭─────────╮ ╭───╮ ╭─────╮..67..
──╮ ╰──────╮ ╭─╯ ╰────╮ ╭─╯ ╭──╯ ╰─╮ │ ╭─╯..67..
╰─╮ ╭──────╮ │ ╰─╮ ╭─╮ ╭─╮ │ ╰─╮ ╰─╮..52..╰─╯ ╰────╮
╰─────────╯ ╰─╯ ╰─╯ ╰──╯ ╰─╯ ╰─────╯ ..63..╰───

Stefan Claas

unread,
Sep 24, 2023, 10:56:49 AM9/24/23
to
Marcel Logen wrote:

> Stefan Claas in de.talk.misc:
>
> >Stefan Claas wrote:
>
> [Primzahl]
> >> Die milliardste fehlt noch und die liefere ich dann demnächst nach.
> >
> >22801763489 : 1000000000
>
> Ja, wenn man im Web danach sucht, findet man an manchen
> Stellen auch genau diese Zahl.

Das ist gut, so kann man evtl. vergleichen, ob das Programm immer
richtig arbeitet. Zumindest kann ich durch die Nummerierung der
Primzahlen, in meinem Programm, einfach nachschlagen.

Grüße
Stefan


Stefan Claas

unread,
Sep 25, 2023, 9:37:20 AM9/25/23
to
Was natürlich weitaus schneller ist, man installiert mit 'sudo apt
install' einfach 'primesieve' ... :-)

Da kann man dann auch die nth Primzahl suchen, indem man einfach
sein Geburtsdatum angibt. :-)

$ primesieve 111970 -n
Sieve size = 32 KiB
Threads = 1
Seconds: 0.001
Nth prime: 1468939

$ primesieve 10000000000 -n
Sieve size = 32 KiB
Threads = 12
Seconds: 16.652
Nth prime: 252097800623

$ primesieve 100000000000 -n
Sieve size = 32 KiB
Threads = 12
Seconds: 223.848
Nth prime: 2760727302517

Grüße
Stefan







Stefan Claas

unread,
Sep 25, 2023, 10:58:11 AM9/25/23
to
$ primesieve 1000000000000 -n
Sieve size = 32 KiB
Threads = 12
Seconds: 2837.032
Nth prime: 29996224275833

Grüße
Stefan

0 new messages