C# Trainings Tutorial #03 - Primzahlen finden

In diesem C# Tutorial sollt Ihr die Primzahlen von 1 - 100 ausgeben. Ich zeige Euch eine detaillierte Lösung und erkläre euch die einzelnen Schritte im Programmiercode ganz genau.Viel Spaß beim ausprobieren.

[kauii_]

Sehr gut erklärt :) Weiter so!Grüße gehen raus von einem Game Design Studenten, der gerade programmieren lernt

[erikagnebusova]

warum muss Primzahl am Ende auf true zurückgesetzt werden?

[ritaschulz]

Schönen Tag. Ihr Primzahlenprogramm ist ja ganz nett ABER : Probieren Sie doch mal den Zahlenbereich ab 2 hoch 63 - 1 . Und versuchen Sie die erste Primzahl nach 2 hoch 63 - 1 zu berechnen! Das dauert ca. über 100 Jahre! Durch ein Paar Änderungen in Ihren Algorithmuß kann man das Prim-Programm schneller machen. Sie erreichen mehr Performance wenn Sie NUR ungerade Zahlen auf Primzahl testen. Denn ALLE geraden Zahlen sind durch die Zwei teilbar, und können somit keine potientellen Primzahlen sein! Also alle Vielfachen der Zwei, sind durch die Zwei teilbar. Das Problem liegt in der inneren Schleife. Da ich Ihre Programmiersprache nicht kenne schicke ich, anbei eine Primzahlen-Funktion in Python.

#
def Using(x):return format(x, ', d').replace(", ", ".", -1)
def isPrime(n):
n=int(n)
if n<2:return 0
if n<4:return -1
if (n&1)==0:return 0
SQR=int((n**.5)+1)
for Divisor in range(3, SQR, 2):
if n%Divisor==0:return 0
next
return -1
# end def

Start=int(2**63-1)
Ende=Start**Start
if Start%2==0:Start+=1
Z=int(0)
Step=int(2)
Anzahl=int(11)
print(" Suche Primzahlen ab ", Using(Start));print()

for Zahl in range(Start, Ende, Step):
if isPrime(Zahl)==True:
Z+=1
print(" Nr.", Using(Z), " ---> ", Using(Zahl))
if Z>=Anzahl:break
#endif
next

print();print()
input(" Programm END.")
#