用Python求素数的快速算法源码示例，python素数,本篇文章为Python算

用Python求素数的快速算法源码示例，python素数,本篇文章为Python算

本篇文章为Python算法相关，用Python求素数的快速算法源码示例。算法在Python的学习中算是一个要点，能研究明白算法的同学都可以算的上是Python的大牛了。

首先简单的来说下什么是素数：质数又称素数，有无限个。除了1和它本身以外不再有其他的因数；例如 2,3,5,7 是质数,而 4,6,8,9 则不是。这里只是简单的说一下，如果想具体了解素数，可以自行百度。

以下为Python求素数的快速算法源码示例：

def primes(n):    if n < 2:  return []  if n == 2: return [2]   s = range(3, n, 2)   mroot = n ** 0.5  half = len(s)  i = 0  m = 3#www.iplaypy.com  while m <= mroot:    if s[i]:      j = (m * m - 3)//2      s[j] = 0      while j < half:        s[j] = 0        j += m    i = i + 1    m = 2 * i + 3  return [2]+[x for x in s if x]

编橙之家文章，