[GO] Primzahlbeurteilung mit Python

Was ist eine Primzahl?

Eine positive ganze Zahl ohne Divisor außerhalb von eins und seiner Zahl selbst.

Einfach ausgedrückt ist es eine Zahl, die nur durch 1 und sich selbst geteilt werden kann. Mit anderen Worten, es ist eine Zahl, die "nur zwei Reduzierungen hat". Andere Zahlen werden zusammengesetzte Zahlen genannt.

Daher werde ich vorerst ein Programm schreiben, das Primzahlen von 1 bis 10 anzeigt.

n_list = range(2, 10)

for i in range(2, int(10 ** 0.5) + 1):
  n_list = [x for x in n_list if (x == i or x % i !=0)]

for j in n_list:
  print(j)  

#Ausführungsergebnis
2
3
5
7

Anderer Schreibstil 1

Bestimmen Sie, ob das, was N zugewiesen ist, eine Primzahl ist

def calc_prime(N):
  for p in range(2, N):
    if N % p == 0:
        return str(N) + ' is composit'
  return str(N) + ' is PRIME!!'

calc_prime(7)

#Ausführungsergebnis
'7is PRIME!!'

Anderer Schreibstil 2

Eine Funktion, die Primzahlen bis zu N anzeigt, wobei N eine natürliche Zahl ist

def calc_prime(N):
  n_list = range(2, N)

  for i in range(2, int(N ** 0.5) + 1):
    n_list = [ x for x in n_list if (x == i or x % i !=0)]

  for j in n_list:
    print(j)

calc_prime(10)
#Ausführungsergebnis
2
3
5
7

Anderer Schreibstil 3

Bestimmen Sie, ob die n zugewiesene natürliche Zahl eine Primzahl ist.

Dieses Programm ist ein fehlerhaftes Produkt, bei dem 1 als Primzahl bewertet wird. Bitte sagen Sie mir, wie ich es schreiben soll.

n = 7
for p in range(2, n):
   if n % p == 0:
      print(str(n) + ' is composite.')
      break
else:
  print(str(n) + ' is PRIME!!')

#Ausführungsergebnis
7 is PRIME!!

Zusammenfassung

Diesmal habe ich eine Programmierung geschrieben, um Primzahlen zu beurteilen. Ich bin nicht sehr vertraut damit, aber es scheint, dass es verschiedene Möglichkeiten gibt, Primzahlen zu bestimmen. Wenn Sie also interessiert sind, probieren Sie es bitte aus. Ich denke auch, dass es eine Möglichkeit gibt, die Berechnung zu beschleunigen. Wenn Sie also interessiert sind, implementieren Sie sie bitte.