[Python]计算100以内的素数--一行代码filter方式
没有考虑效率问题，只是为了简洁，呵呵
#问题2 使用filter讲100以内的质数挑选出来#filter(function or None, sequence) -> list, tuple, or string #filter(def1,list)->list就是2，到100了，这个def怎么办呢 就是一个返回值为布尔型的函数def isprime(m): #质数是指只能被1和它本身整除的数 for i in range(2, m/2+1): if m % i == 0: return False return Trueif __name__ == '__main__': print filter(isprime, range(2,101))#isprime也是一个迭代 输入是一个数字，输出是一个布尔型,可以让他返回一个列表，然后去not就行了 #isprime=lambda(x:[x%i==0 for i in range(2,x)]） 不行#还是用列表解析出2到x-1中的数字去判断#[x%i for i in range(2,x) if x%i==0] 每个i是否能把x整除，if是过滤条件，如果有返回列表就是有数字把x整除了，素数应该返回一个[] isprime=lambda x: not [x%i for i in range(2,x) if x%i==0] #最后的公式就是prime=filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,101))print prime print 'the number of primes is ',len(prime)
