Home  >  Article  >  Backend Development  >  Example of prime factorization algorithm implemented in Python

Example of prime factorization algorithm implemented in Python

不言
不言Original
2018-05-03 13:54:584617browse

This article mainly introduces the prime factorization algorithm implemented in Python, involving operating skills related to Python mathematical operations. Friends in need can refer to it

The example of this article describes the prime factorization algorithm implemented in Python . I would like to share it with you for your reference. The details are as follows:

I originally wanted to implement another basic mathematical algorithm problem, but found that the algorithm of decomposing prime factors must be completed before implementation.

I didn’t go online to look for a better solution algorithm. I just wrote a tentative solution algorithm based on my own understanding. This is the guess-try method mentioned by the professor in the MIT open course. The code is implemented as follows:

#!/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)

The program execution result is as follows:

E:\WorkSpace\01_Programming Language\03_Python\python_exp07> ;pythonpython_exp07.py
[2, 2, 2, 3, 5]

I extracted and tested other data. Judging from the simple example calculation, the result is still accurate.

Related recommendations:

Example of algorithm for solving the greatest common divisor implemented in Python

##

The above is the detailed content of Example of prime factorization algorithm implemented in Python. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn