Das deutsche QBasic- und FreeBASIC-Forum

[pzktupel]

Hallo, ich bräuchte gerne mal ein kleines Beispielprogramm, wie man in Freebasic zumindest Zahlen <2^64 auf prim testen kann.

Sowas wie isprime(98749817249)...

Welche Biblothek , Befehl usw.

Das wäre echt cool !

Gruß

pzktupel
_________________
Umfangreichste Angaben zu Primzahl k-Tupel
https://www.pzktupel.de/ktuplets.php

[nemored]

[pzktupel]

Danke für die Zeit.
Aber, sowas meine ich nicht. Triviale Division ist klar und Sieb des Eratosthenes auch.Ich meine eher den Fermattest als Probable-Test. Ich lasse das zwar immer über PFGW laufen, aber für kleine Zahlen ist das zu langsam.

In UBASIC war das zum Bsp. MODPOW(3,N,N)=X

X=3, wahrscheinlich prim...usw.

Es gibt in Freebasic auch solche Codes.
_________________
Umfangreichste Angaben zu Primzahl k-Tupel
https://www.pzktupel.de/ktuplets.php

[St_W]

Eingebaut in der FB-eigenen Laufzeitbibliothek ist meines Wissens nichts dergleichen, d.h. du wirst nicht darum herum kommen eine entsprechende Bibliothek zu verwenden oder den Test in FB zu implementieren.

Auf die Schnelle finde ich da z.B. folgende Beispiele:
https://rosettacode.org/wiki/Miller%E2%80%93Rabin_primality_test#FreeBASIC

Da wirds einmal in FB selbst implementiert mit nativen Datentypen, wenn du > 2^64 auch abdecken willst, wirst du um eine Bibliothek wie GMP verwenden wollen, wozu dort auch ein Beispiel ist.

Ich bin leider da zu wenig informiert, aber der Miller-Rabin Test scheint i.A. das beste bekannte Verfahren zu sein (https://arxiv.org/ftp/arxiv/papers/1709/1709.09963.pdf). Für den Spezialfall < 2^64 liest man über optimierte Verfahren (http://ceur-ws.org/Vol-1326/020-Forisek.pdf). Letzteres Paper verweist auf C code, den man bei Bedarf relativ einfach in FB übersetzen könnte (oder als C library compilieren und dann mit FB verwenden könnte)
_________________
Aktuelle FreeBasic Builds, Projekte, Code-Snippets unter http://users.freebasic-portal.de/stw/
http://www.mv-lacken.at Musikverein Lacken (MV Lacken)

[pzktupel]

Oha, also gibt es da keine fertigen Befehle.
Das Rad neu zu erfinden macht dann wenig Sinn.
Klar könnte man die duale Zerlegung von N Bestimmen und nacheinander quadrieren , multiplizieren und sehen ob am Ende auch die Basis rauskommt.
Ob das schneller als fertige Tools sind, bezweifel ich dann doch.
Danke !
_________________
Umfangreichste Angaben zu Primzahl k-Tupel
https://www.pzktupel.de/ktuplets.php