Python Primes数组混乱

Question

我对这个python素数检查函数有个小问题。这真的很愚蠢，但for n in [2]中的[2]是做什么的？

我理解检查素数的公式，没有问题，但无法弄清楚[2]的用途。

来自：http://en.wikibooks.org/wiki/Python_and_Math

from math import ceil 
def prime(input): 
    for n in [2] + range(3, int(ceil(input**0.5)), 2): 
     if input%n == 0: 
      return False 
    return True 

谢谢回答我愚蠢的问题。

Answer 1

这是一个简单列表添加：

>>> range(3, 10, 2) 
[3, 5, 7, 9] 
>>> [2] + range(3, 10, 2) 
[2, 3, 5, 7, 9] 

即他们希望通过2检查整除，但显然没有必要通过4，6，8，检查可分性......所以这个操作是在奇数列表的开头添加“2”。

顺便说一句，这个功能被破坏 - 它返回prime(2) == False和prime(1) == True这都是错误的。