python - 如何编写更多 Pythonic 代码

Question

我今天是从官网的教程开始学习python的。

当阅读有关filter(function, sequence) 的内容时，我想制作一个函数，如果数字是质数则返回，以便与过滤器一起使用。

notDividedBy = [2,3,4,5,6,7,8,9]

def prime(num):
    """True if num is prime, false otherwise"""    
    copy = notDividedBy[:]
    check = True
    if num in copy:
        copy.remove(num)
    for x in copy:
        if num % x == 0:
            check = False
            break
    return check

以上代码在 shell 中有效。

我的问题是:因为我觉得虽然是一个解决方案，但它不是最优雅的，任何人都可以将这段代码转换成更像 python 的东西吗？(更好的结构？更少的行？)

我相信它会帮助我更好地理解这门语言的基础知识。

问题是，不要使用任何进口或任何东西，只使用简单的员工。

Answer 1

创建许多列表的副本并不是一种特别有效的做事方式。而是使用 xrange() (Python 2.x) 或 range() (Python 3) 迭代器。这是您可以实现素性测试的一种(天真)方法:

from math import sqrt

def isPrime(n):
    if n < 2: return False
    if n == 2: return True
    if not n % 2: return False #test if n is even

    #we've already remove all the even numbers, no need to test for 2
    #we only need to test up to sqrt(n), because any composite numbers can be
    #   factored into 2 values, at least one of which is < sqrt(n)
    for i in xrange(3, int(sqrt(n)) + 1, 2): 
        if not n % i:
            return False
    return True