Primzahlen

Ein Frage für die Mathematiker unter uns:
Wie kann man mit Perl herausfinden, ob eine <STDIN>-Zahl eine Primzahl ist?
Im weiteren möchte ich wissen:
Gibt es in perl ein Kommando oder eine Variable, die oder das die Menge der natürlichen Zahlen anzeigt(-en)?
Danke im Voraus

hi

hier sind infos zu primzahlen:
http://de.wikipedia.org/wiki/Primzahlen

du musst das dann nur mathematisch in perl umsetzen oder du guckst mal bei cpan obs schon irgendwie nen modul gibt.

frank

Danke vielmals

Im CPAN gibt es viele Infos, sogar etwas zu Primzahlen
Math:rime::XS, so lautet der Modul-Name
Hier der Link: http://search.cpan.org/~schubiger/Math-Prime-XS-0.17/lib/Math/Prime/XS.pm

hallo kennst du das sieb des eresthotenes? das kannst du dann in jeder programmierspache implementieren. leider weiß ich nur wie man das in java macht. hier http://www.math.tu-berlin.de/CoMa/coma1.WS05/ im dazugehörigen script findest du eine lösung für den algorithmus.

Gibt es in perl ein Kommando oder eine Variable, die oder das die Menge der natürlichen Zahlen anzeigt(-en)?

Zum Vergrößern anklicken....

Kannst du mir die Frage ein wenig weiter erläutern?!

Das wird aber immer eine echt Teilmenge der natürlichen Zahlen sein.

Falls du aber nur eine Variable prüfen willst, ob der Inhalt eine natürliche Zahl ist:
Prüfe ihren Integerwert auf >=0 und vergleiche den Integerwert (int($var)) auf Gleichheit mit der Variablen.
Zu den Primzahlen hier ein verbesserungswürdiger Schnellschuss als Einzeiler:


Hier arbeite ich mit einem Flag $f, welches gesetzt wird wenn die Zahl durch einen andere als durch sich selbst oder 1 teilbar ist.
Das geht auch ohne, würde aber noch kryptischer ausschauen.
Wenn du dich ein wenig mit Perl beschäftigst, ist es leicht zu verstehen was ich da mache.

Gruß Wolfgang

OK danke Wolfgang!
Bin ja auch erst am Anfang bei Perl!
Grundrechenarten kann ich in Perl ausdrücken, usw.
Mehr auch nicht
Und:

Wenn du dich ein wenig mit Perl beschäftigst, ist es leicht zu verstehen was ich da mache.

Zum Vergrößern anklicken....

Damit wirst du wohl recht haben!
Danke nochmal!