Primzahlen

Dieses Thema im Forum "Ruby, php, Perl, Python ..." wurde erstellt von masterofpc, 09.10.2006.

  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

    Schau dir mal diese Kategorie an. Dort findest du bestimmt etwas.
    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. Anzeige

    Vielleicht findest du HIER Antworten.
    Registrieren bzw. einloggen, um diese und auch andere Anzeigen zu deaktivieren
  9. #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
     
  10. #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...