Primzahlprüfung wirkt

[Pankaj J. (pankaj_j)]

Ich habe versucht, ein Programm zu schreiben, das eine imputierte Zahl 
akzeptiert und überprüft, ob es sich um eine Primzahl handelt.

Der Code, den ich bisher gemacht habe, funktioniert perfekt, wenn die 
Zahl tatsächlich eine Primzahl ist. Wenn die Zahl keine Primzahl ist, 
verhält sie sich seltsam. Ich frage mich, ob jemand mir sagen kann, was 
das Problem mit dem Code ist.

a=2
Zahl=13
while num > a :
  if num%a==0 & a!=num:
    print('not prime')
    a=a+1
  anders:
    print('prime')
    a=(Zahl)+1

Das Ergebnis, wenn 24 imputiert wird, ist:

nicht prim
nicht prim
nicht prim
prim

Wie würde ich den Fehler beheben, bei dem bei jeder ungeraden Primzahl 
und nicht bei jeder geraden Primzahl gemeldet wird?

Referenz: 
[here](https://www.scaler.com/topics/prime-number-program-in-python/)

[SR (Gast)]

Pankaj J. schrieb:
> Wie würde ich den Fehler beheben, bei dem bei jeder ungeraden Primzahl
> und nicht bei jeder geraden Primzahl gemeldet wird?

Soso, gerade Primzahlen..

[Michael B. (laberkopp)]

Pankaj J. schrieb:
> Wie würde ich den Fehler beheben

Programmieren lernen.

Der code hat keinerlei Ähnlichkeit mit einem den unterschiedlichen 
Ansätze auf deiner verlinkten Seite.

Es ist weitgehend Unsinn, Ausgaben wie prim und nicht prim innerhalb der 
while Schleife zu machen.

Auch deutsches Python wird der Computer nicht verstehen.

[Frank L. (hermastersvoice)]

müsste es nicht amputiert oder imputiniert heissen?

[Ben B. (Firma: Funkenflug Industries) (stromkraft)]

Nein, dann müsste es impotent heißen.

Aber wegen dem Thema:

So kleine Zahlen kann man prima testen, indem man probiert, sie durch 
alle kleineren Zahlen zu teilen, bis das Ergebnis kleiner als 3 wird. 
Unterhalb von 3 bleiben nur die ganzzahligen Teiler 2 und 1 übrig, 2 
geht nicht weil es keine geraden Primzahlen gibt und 1 macht keinen Sinn 
weil jede Zahl durch 1 teilbar ist.

[Cyblord -. (cyblord)]

SR schrieb:
> Soso, gerade Primzahlen..

Ja nun, eine gibt es.

[Georg (Gast)]

Pankaj J. schrieb:
> Der Code, den ich bisher gemacht habe, funktioniert perfekt, wenn die
> Zahl tatsächlich eine Primzahl ist

So eine Funktion kenne ich auch: immer ja sagen.

Georg

[Andreas H (Gast)]

Ben B. schrieb:
> 2
> geht nicht weil es keine geraden Primzahlen gib

Ehm, 2 IST eine gerade Primzahl^^. Ok, die Einzige :)

[Ben B. (Firma: Funkenflug Industries) (stromkraft)]

Haarspalterei.

@TE: Kannst Du mit PHP was anfangen? Hier mal ein ganz alter Fetzen Code 
von mir, so alt, daß ich dafür nicht mal eine Garantie übernehme, daß 
der fehlerfrei und zuverlässig funktioniert. Primzahltests sind lustig, 
jeder programmiert sowas und keiner brauchts hinterher auch.

<?php

$zahl=9999937; //Zahl zur Prüfung

if (($zahl%2==0) and ($zahl!=2)) {
 echo'Es gibt keine geraden Primzahlen >2.';die;
}

$min_divisor=floor($zahl/3)+1;
for ($n=3;$n<=$min_divisor;$n+=2) {
 if ($zahl%$n==0) {break;}
}

if ($n>$min_divisor) {
 echo $zahl.' ist eine Primzahl.';die;
} else {
 echo $zahl.' ist durch '.$n.' teilbar.';
}

?>

[Εrnst B. (ernst)]

Wo wir schon bei PHP waren, hier noch ein alter Fetzen Perl dazu:

perl -wle '$_=1;(1x$_)!~/^(11+)\1+$/&&print while++$_'

[Sebastian R. (sebastian_r569)]

Εrnst B. schrieb:
> hier noch ein alter Fetzen Perl dazu:

Darf ich mir von jemandem einen alten Fetzen RegEx mit der Funktion 
wünschen?

Ich mein, ich verstehe RegEx nicht, aber es sieht toll aus :D

[Εrnst B. (ernst)]

Sebastian R. schrieb:
> ich verstehe RegEx nicht

der Trick ist hier:
(1x$_) !~ /^(11+)\1+$/

$_ ist die gerade geprüfte Zahl.
"1"x$_ erzeugt einen String "1111...." in der Länge der geprüften Zahl.
/^(11+)\1+$/
Sucht mit "(11+)" nach einem Teil-String "11...", mit dem sich, wenn er 
beliebig oft wiederholt wird ("\1+") der gesamten String (sichergestellt 
durch ^ und $) ausfüllen lässt.

Insofern selber Ansatz zur Berechnung, nur dass die Suche nach einem 
Ganzzahligen Teiler >= 2 eben der Regex-Engine überlassen wird.

[Sebastian R. (sebastian_r569)]

Εrnst B. schrieb:
> der Trick ist hier:

Ach, das ist schon RegEx. Deshalb bin ich selber auf die Idee gekommen.

Ja dann - Danke :D