Primzahlen

Diskutiere Primzahlen im Ruby, php, Perl, Python ... Forum im Bereich Programmieren unter Linux/Unix; 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...

  1. #1 masterofpc, 09.10.2006
    masterofpc

    masterofpc Doppel-As

    Dabei seit:
    05.10.2006
    Beiträge:
    115
    Zustimmungen:
    0
    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
     
  2. Anzeige

    Anzeige

    Wenn du mehr über Linux erfahren möchtest, dann solltest du dir mal folgende Shellkommandos anschauen.


    Registrieren bzw. einloggen, um diese und auch andere Anzeigen zu deaktivieren
  3. #2 lordlamer, 09.10.2006
    lordlamer

    lordlamer Haudegen

    Dabei seit:
    15.05.2003
    Beiträge:
    703
    Zustimmungen:
    0
    Ort:
    hamburg
    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
     
  4. #3 masterofpc, 09.10.2006
    masterofpc

    masterofpc Doppel-As

    Dabei seit:
    05.10.2006
    Beiträge:
    115
    Zustimmungen:
    0
    Danke vielmals :)
     
  5. #4 masterofpc, 09.10.2006
    masterofpc

    masterofpc Doppel-As

    Dabei seit:
    05.10.2006
    Beiträge:
    115
    Zustimmungen:
    0
  6. #5 tuxlover, 09.10.2006
    tuxlover

    tuxlover Der den Tux knuddelt

    Dabei seit:
    26.10.2005
    Beiträge:
    2.106
    Zustimmungen:
    0
    Ort:
    berlin
    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.
     
  7. #6 Peregrine, 09.10.2006
    Peregrine

    Peregrine Honorarkonsul

    Dabei seit:
    03.08.2006
    Beiträge:
    338
    Zustimmungen:
    0
    Ort:
    München, Bayern, Germany
    Kannst du mir die Frage ein wenig weiter erläutern?! :D
     
  8. #7 Wolfgang, 09.10.2006
    Wolfgang

    Wolfgang Foren Gott

    Dabei seit:
    24.04.2005
    Beiträge:
    3.978
    Zustimmungen:
    0
    Ort:
    Erfurt
    Code:
     perl -le 'print $i++ while ($i < -1)'
    
    :devil:

    Das wird aber immer eine echt Teilmenge der natürlichen Zahlen sein.
    :D
    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.
    Code:
    my $var=10;
    (($var >=0) && (int ($var) == $var))print "$var natürliche Zahl\n":print "$var keine natürliche Zahl\n"; 
    
    Zu den Primzahlen hier ein verbesserungswürdiger Schnellschuss als Einzeiler:

    Code:
    $ perl -e 'for ($i=1;$i<=500;$i++){$f=0;for ($a=2;$a<$i;$a++){if($i%$a == 0){$f=1;break}}unless ($f == 1){print "$i ist primzahl\n";}}
    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.:devil:
    Wenn du dich ein wenig mit Perl beschäftigst, ist es leicht zu verstehen was ich da mache.

    Gruß Wolfgang
     
  9. #8 masterofpc, 09.10.2006
    masterofpc

    masterofpc Doppel-As

    Dabei seit:
    05.10.2006
    Beiträge:
    115
    Zustimmungen:
    0
    OK danke Wolfgang!
    Bin ja auch erst am Anfang bei Perl!
    Grundrechenarten kann ich in Perl ausdrücken, usw.
    Mehr auch nicht :headup:
    Und:
    Damit wirst du wohl recht haben!
    Danke nochmal!
     
Thema:

Primzahlen

Die Seite wird geladen...

Primzahlen - Ähnliche Themen

  1. Primzahlenberechnung mit BASH

    Primzahlenberechnung mit BASH: Hi, ich bin gerade dabei (bzw. denke noch nach wie man das am besten realisiert) ein BASH Tool zu schreiben, dass eine Primezahle berechnet und...
  1. Diese Seite verwendet Cookies um Inhalte zu personalisieren. Außerdem werden auch Cookies von Diensten Dritter gesetzt. Mit dem weiteren Aufenthalt akzeptierst du diesen Einsatz von Cookies.
    Information ausblenden