Funktion zum Überprüfen einer Primzahl mit Python

Funktion zum Überprüfen einer Primzahl mit Python

Unten finden Sie eine einfache Funktion, um eine Primzahl zu überprüfen. Die Funktion is_prime_number () kehrt zurück FALSCH Wenn die gelieferte Zahl weniger als 2 beträgt und wenn die Zahl gleichermaßen teilbar ist, unter anderem von 1 und sich selbst. Wenn keine der vorherigen Bedingungen angewendet wird, wird die Funktion zurückgegeben WAHR. Das folgende Python -Skript kann den Benutzer entscheiden, wie viele Nummern prüfen müssen, ob die Nummer die Primzahl ist:

#!/usr/bin/env python prime_numbers = 0 def is_prime_number (x): Wenn X > = 2: für y In Bereich (2, x): Wenn nicht ( X % y): zurückkehren FALSCH anders: zurückkehren FALSCH zurückkehren WAHR für ich In Bereich (int (raw_input ("Wie viele Zahlen möchten Sie überprüfen:"))): Wenn is_prime_number (i): prime_numbers += 1 Drucken Ich drucke "Wir haben gefunden" + STR (Prime_numbers) + " Primzahlen."

Speichern Sie das obige Skript in einer Datei zB. IS-Prime-Number.py und machen Sie es ausführbar:

$ chmod +x is-prime-number.py 

Als nächstes führen Sie die aus IS-Prime-Number.py Python -Skript, um innerhalb der ersten 100 Zahlen nach einer Primzahl zu suchen. Die Ausgabe druckt alle Primzahlen zwischen 0 und 100.



$ ./is-Prime-Number.Py Wie viele Zahlen möchten Sie überprüfen: 100 2 3 5 7 11 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 Wir fanden 25 Primzahlen. 

Auf dem folgenden Bild sehen Sie die Ausgabe einer Suche nach allen Primzahlen zwischen 0 und 1 Mile:

Verwandte Linux -Tutorials:

  • So erstellen Sie eine Tkinter -Anwendung mithilfe eines objektorientierten…
  • Eine Einführung in Linux -Automatisierung, Tools und Techniken
  • Mastering -Bash -Skriptschleifen beherrschen
  • Verschachtelte Schleifen in Bash -Skripten
  • Mint 20: Besser als Ubuntu und Microsoft Windows?
  • Hung Linux System? Wie man zur Befehlszeile entkommt und…
  • So setzen Sie Standardprogramme mithilfe von Update-Alternativen auf…
  • Dinge zu installieren auf Ubuntu 20.04
  • So lesen und erstellen Sie CSV -Dateien mit Python
  • Wie man mit der Woocommerce -REST -API mit Python arbeitet