Python-用filter()删除1~100的素数和一些思考

首先,用filter()删除1~100的素数:

l=range(1,101)
def delprimenum(str):
    if str==1:
        return str
    for i in range(2,int(math.sqrt(str)+1)):
        if str%i==0:
            return str
print filter(delprimenum,l)

其间遇到了一些问题:

• if str==1写在for下判断不到,也就是不返回1
  乍一想和认真的乍一想都觉得i in range(2,int(math.sqrt(str)+1))是对i的操作,不会影响str的输出,但是给现实跪了,输出输出输出,发现str为1,2,3时range都是[]空的,不解,调查了一下,发现自己理解太肤浅了.
  range(stop) -> list of integers range(start, stop[, step]) -> list of integers
  Return a list containing an arithmetic progression of integers. range(i, j) returns [i, i+1, i+2, …, j-1]; start (!) defaults to 0. When step is given, it specifies the increment (or decrement). For example, range(4) returns [0, 1, 2, 3]. The end point is omitted! These are exactly the valid indices for a list of 4 elements.
  就是这句话没有认真读,导致无论如何也无法理解为什么range(2,2)返回的是[]

• 第二个问题也算是复习,成功的输出了1-100的合数后,从百度抄了输出1-100的质数的代码,想要检测一下这100个数是不是全了,想起来曾经学过一个类似list的什么可以计算集合运算,查了一下是set()

• 然后就是寻找素数的算法:

def is_prime(n):
    list_num = []
    for i in range(2, n):
        for num in range(2, int(math.sqrt(n))+1):
            if i % num == 0 and i != num:
                break
            elif i % num != 0 and num == (int(math.sqrt(n))):
                list_num.append(i)
    return list_num
print is_prime(100)

• 对于其中的两个判断,首先”一旦找到一个可以被非自身的数整除的数就算是一个合数”,其次”一个在当前整个循环中都没被break的数,在这个循环结束时加入素数列表”