Verschiedene Methoden zur Suche nach Primzahlen in Python

Zunächst müssen wir wissen, was eine Primzahl ist.

Eine Primzahl ist immer eine positive Ganzzahl und kann durch2eine ganze Zahl (1und der Zahl selbst) durch teilbar, aber1Ist keine Primzahl.

Nun werden wir einige Methoden zur Suche nach Primzahlen besprechen.

Methode1

Verwenden Sie den For-Durchlauf

Beispiel

def primemethod1(number):
　　　# Initialize a list
　　　my_primes = []
　　　for pr in range(2, number):
　　　　　　isPrime = True
　　　for i in range(2, pr):
　　　if pr % i == 0:
　　　　　　isPrime = False
　　　if isPrime:
　　　　　　my_primes.append(pr)
　　　print(my_primes)
primemethod1(50)

Ausgabewert

[2,　3,　5,　7,　11,　13,　17,　19,　23,　29,　31,　37,　41,　43,　47]

Methode2

Für den Durchlauf mit Unterbrechung

Beispiel

def primemethod2(number):
　　　# Initialize a list
　　　my_primes = []
　　　for pr in range(2, number　+　1)
　　　　　　isPrime = True
　　　for num in range(2, pr):
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　break
　　　　　　if isPrime:
　　　my_primes.append(pr)
return(my_primes)
print(primemethod2(50))

Ausgabewert

[2,　3,　5,　7,　11,　13,　17,　19,　23,　29,　31,　37,　41,　43,　47]

Methode3

Für den Durchlauf, die Unterbrechung und den Quadratwurzel

Beispiel

def primemethod3(number):
　　　# Initialize a list
　　　primes = []
　　　for pr in range(2, number):
　　　　　　isPrime = True
　　　for num in range(2, int(pr　**　0.5)　+　1)
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　　　　break
　　　if (isPrime):
print("Primzahl: ", pr)
primemethod3(50)

Ausgabewert

Primzahl:　2
Primzahl:　3
Primzahl:　5
Primzahl:　7
Primzahl:　11
Primzahl:　13
Primzahl:　17
Primzahl:　19
Primzahl:　23
Primzahl:　29
Primzahl:　31
Primzahl:　37
Primzahl:　41
Primzahl:　43
Primzahl:　47