Primzahlgenerator von Python

Bitte bereiten Sie prime.txt ohne Inhalt separat vor.

prime.py


import math
num = 3 #Nummer, um die Erkundung zu starten
prime = [2] #Addiere 2 zur Primzahl
prm_cnt = 1 #Eine Variable, die die gefundenen Primzahlen zählt
pfile = 'prime.txt' #Datei zum Schreiben der gefundenen Primzahl

####################################################################
#Function Description:Zuletzt ausgeführte Lesefunktion für Primzahllistendateien
####################################################################
def load_prime():
    global prm_cnt
    global prime
    global num
    
    file_data = open(pfile, "r")#Datei lesen
    print("!! load start !!\n")
    for line in file_data:
        prime.append(int(line))
    num = int(line)
    print("!! load end !!\n")
    file_data.close()
    prm_cnt = len(prime)

####################################################################
#Function Description:Eine Funktion, die ein Flag setzt, wenn eine Primzahl gefunden wird
#Arg1:Zahl, um zu beurteilen, ob es sich um eine Primzahl handelt Teilen Sie durch die bisher erschienenen Primzahlen und prüfen Sie, ob noch ein Rest vorhanden ist
#Arg2:Anzahl der bisher entdeckten Primzahlen
#Arg3:Die Liste der Primzahlen kann von außerhalb der Funktion referenziert werden
#Return:Primzahlurteil FLAG
####################################################################
def prime_func(num ,prm_lp, prm ):
    cnt = 0
    ret = "FALSE"
    for j in range(0,prm_lp):
        rem = num % prm[j]
        if rem == 0:
            cnt = 1#FALSE
            break
    if cnt == 0:
            prm_lp = prm_lp + 1#Zählen Sie neue Primzahlen und erhöhen Sie die Anzahl der Divisionen, um die nächste Primzahl zu finden, um 1.
            prm.append(num)#Neue Primzahl zur Liste hinzufügen
            ret = "TRUE"
    return ret

####################################################################
#Function Description:Suche nach Primzahlen
####################################################################
def calc_prime():
    global prime
    global prm_cnt
    global num
    pfile = 'prime.txt'
    E_OK = "TRUE"

    out_file = open(pfile,'a')
    while 1 :
        num = num + 2 #Suchen Sie nach 2, da ungerade Zahlen nur Primzahlen enthalten
        ret = prime_func(
                num,      #Nummer, um zu beurteilen, ob es sich um eine Primzahl handelt
                prm_cnt,  #Anzahl der Primzahlen
                prime     #Liste der Primzahlen
            )
        if E_OK == ret: #Primzahlentdeckung
            print(str(prime[len(prime)-1]) )
            prm_cnt = prm_cnt + 1
            out_file.write(str(num) + "\n")
     out_file.close()

####################################################################
#Function Description:Hauptfunktion
####################################################################
def Main():
    load_prime()
    calc_prime()

if __name__=="__main__":
    Main()

Recommended Posts

Primzahlgenerator von Python
Primzahl 2 in Python
[Python] Memorandum über zufällige Generationen
Unendlicher Primgenerator in Python3
Primzahl
Zusammenfassung der Zufallszahlengenerierung durch Numpy
Ein Programm, das bestimmt, ob eine in Python eingegebene Zahl eine Primzahl ist
Projekt Euler # 7 "1000 1. Primzahl" in Python
[Python] Einkaufsprogramm
Ableitung der multivariaten t-Verteilung und Implementierung der Zufallszahlengenerierung durch Python
Stock Number Ranking von Qiita Tag mit Python
Beliebige Bitnummern-Primerstellung Python-Code RSA
Beurteilen Sie, ob es sich um eine Primzahl handelt [Python]
Python> Nach Nummer sortieren und nach Alphabet sortieren> Sortiert verwenden ()
Primzahlbeurteilung durch Python
Visualisierungsnotiz von Python
"My Graph Generation Application" von Python (PySide + PyQtGraph) Teil 2
Erstellung eines MNIST-Bilderzeugungsprogramms durch DCGAN (Tensorflow-Tutorial)
Zufällige String-Generierung (Python)
07. Anweisungsgenerierung nach Vorlage
Beamformer-Antwort von Python
JPEG-Bilderzeugung durch Angabe der Qualität mit Python + OpenCV
Primzahl in Python
"My Graph Generation Application" von Python (PySide + PyQtGraph) Teil 1
Axialsymmetrisches Spannungsanalyseprogramm von Python (quadratisches Element) [überarbeitete Ausgabe]
[Python] Ein Programm, das durch Kombinieren von Ganzzahlen ein zweidimensionales Array erstellt
Spracherkennung durch Python MFCC
[Python 3] Primfaktor-Zerlegung in 14 Zeilen
EXE Web API von Python
Parametereinstellung durch Python Configparser
Pin Python von Conda verwaltet
Beurteilung von Primzahlen mit Python
Homebrew Python - Youtube Suchprogramm
Keyword-Extraktion mit MeCab (Python)
Zahlen durch 3 Ziffern trennen (Python)
Markov-Schaltmodell von Python
Implementierung von Fibonacci und Primzahlen (Python)
Bildverarbeitung mit Python (Pillow)
Python wurde von C-Programmierern gestartet
Plattform (OS) Beurteilung durch Python
Sortieren nach Datum in Python
[Hikari-Python] Kapitel 07-02 Ausnahmebehandlung (Kontinuierliche Ausführung des Programms durch Ausnahmebehandlung)
Ich habe ein Ausgabeprogramm für Primzahlentabellen in verschiedenen Sprachen erstellt
Ein Skript, das 0, 1 an die erste Python-Primzahl zurückgibt