Beispiel eines in Python implementierten Algorithmus zur Primfaktorzerlegung

Dieser Artikel stellt hauptsächlich den in Python implementierten Primfaktorisierungsalgorithmus vor und beinhaltet Bedienkenntnisse im Zusammenhang mit mathematischen Operationen in Python. Freunde in Not können sich darauf beziehen

Dieser Artikel beschreibt den in Python implementierten Primfaktorisierungsalgorithmus anhand von Beispielen. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Ursprünglich wollte ich ein weiteres grundlegendes mathematisches Algorithmusproblem implementieren, stellte jedoch fest, dass der Algorithmus zur Zerlegung von Primfaktoren vor der Implementierung abgeschlossen sein muss.

Ich habe nicht online nach einem besseren Lösungsalgorithmus gesucht, sondern nur einen vorläufigen Lösungsalgorithmus geschrieben, der auf meinem eigenen Verständnis basiert. Dies ist die Rate-Versuch-Methode, die der Professor im offenen MIT-Kurs erwähnt hat. Der Code ist wie folgt implementiert:

#!/usr/bin/python
def PrimeNum(num):
   r_value =[]
   for i inrange(2,num+1):
      for jin range(2,i):
         ifi % j == 0:
            break
      else:
         r_value.append(i)
   returnr_value
def PrimeFactorSolve(num,prime_list):
   for n inprime_list:
      ifnum % n == 0:
         return[n,num / n]
def Primepisor(num):
   prime_range= PrimeNum(num)
   ret_vale =[]
   while numnot in prime_range:
      factor_list= PrimeFactorSolve(num,prime_range)
      ret_vale.append(factor_list[0])
      num =factor_list[1]
   else:
      ret_vale.append(num)
   printret_vale
Primepisor(120)

Das Ergebnis der Programmausführung ist wie folgt:

E:WorkSpace

Das obige ist der detaillierte Inhalt vonBeispiel eines in Python implementierten Algorithmus zur Primfaktorzerlegung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!