Funktion zur Überprüfung auf eine Primzahl mit python

Nachfolgend finden Sie eine einfache Funktion, um nach einer Primzahl zu suchen. Die Funktion is_prime_number() gibt False zurück, wenn die angegebene Zahl kleiner als 2 ist und wenn die Zahl gleichermaßen mit einer anderen Zahl als 1 und sich selbst teilbar ist. Wenn keine der vorherigen Bedingungen zutrifft, gibt die Funktion True zurück. Mit dem folgenden Python-Skript kann der Benutzer entscheiden, wie viele Zahlen überprüft werden müssen, um festzustellen, ob es sich bei der Zahl um eine Primzahl handelt:

#!/usr/bin/env python

prime_numbers = 0

def is_prime_number(x):
    if x >= 2:
        for y in range(2,x):
            if not ( x % y ):
                return False
    else:
	return False
    return True
	        

for i in range(int(raw_input("How many numbers you wish to check: "))):
    if is_prime_number(i):
        prime_numbers += 1
        print i

print "We found " + str(prime_numbers) + " prime numbers."

Speichern Sie das obige Skript in einer Datei, z.B. is-prime-number.py und machen Sie es ausführbar:

chmod +x is-prime-number.py

Führen Sie als Nächstes das is-prime-number.py python-Skript aus, um innerhalb der ersten 100 Zahlen nach einer Primzahl zu suchen. Die Ausgabe gibt alle Primzahlen zwischen 0 und 100 aus.

./is-prime-number.py 
How many numbers you wish to check: 100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
We found 25 prime numbers.

Auf dem folgenden Bild sehen Sie das Ergebnis einer Suche nach allen Primzahlen zwischen 0 und 1 Milion: