example01.py

# -*- coding: utf-8 -*-
"""
高階特性：filter
"""
#在一個list中，刪掉偶數，只保留奇數，可以這麼寫：
def is_odd(n):
    return 0 == n%2
s = list(filter(is_odd,[1,2,3,4,5,6,7,8,9,10]))
print(s)  

#把一個序列中的空字串刪掉
def not_empty(s):
    return s and s.strip()
s = list(filter(not_empty, ['A', '', 'B', None, 'C', '  '
 
]))
print(s)

#注意到filter()函式返回的是一個Iterator，也就是一個惰性序列，
#所以要強迫filter()完成計算結果，需要用list()函式獲得所有結果並返回list。

example02.py

# -*- coding: utf-8 -*-
"""
Created on Mon Oct 15 20:17:20 2018

@author: 28358

計算素數的一個方法是埃氏篩法，它的演算法理解起來非常簡單：

首先，列出從2開始的所有自然數，構造一個序列：

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取序列的第一個數2，它一定是素數，然後用2把序列的2的倍數篩掉：

3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取新序列的第一個數3，它一定是素數，然後用3把序列的3的倍數篩掉：

5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取新序列的第一個數5，然後用5把序列的5的倍數篩掉：

7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

不斷篩下去，就可以得到所有的素數。

用Python來實現這個演算法
"""
 

#可以先構造一個從3開始的奇數序列：
def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n

#然後定義一個篩選函式：
def _not_divisible(n):
    return lambda x: x % n > 0
    
#最後，定義一個生成器，不斷返回下一個素數：
def primes():
    yield 2
    it = _odd_iter() #初始序列
    while True:
        n = next(it)
        yield n
        it =
 
 filter(_not_divisible(n), it)


for n in primes():
    if n < 1000:
        print(n)
    else:
        break

example03.py

# -*- coding: utf-8 -*-
"""
回數是指從左向右讀和從右向左讀都是一樣的數，例如12321，909。
請利用filter()篩選出回數
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, 212, 222, 232, 242, 252, 262, 272, 282, 292, 303, 313, 323, 333, 343, 353, 363, 373, 383, 393, 404, 414, 424, 434, 444, 454, 464, 474, 484, 494, 505, 515, 525, 535, 545, 555, 565, 575, 585, 595, 606, 616, 626, 636, 646, 656, 666, 676, 686, 696, 707, 717, 727, 737, 747, 757, 767, 777, 787, 797, 808, 818, 828, 838, 848, 858, 868, 878, 888, 898, 909, 919, 929, 939, 949, 959, 969, 979, 989, 999]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99]

"""

def is_palindrome(n):
    s = str(n)
    half = int(len(s)/2)
    for x in range(half):
        if s[x] != s[-1-x]:
            return False
    return True
    #pass True的留下 False的去除
    #return True
    #return False

s = list(filter(is_palindrome, [x for x in range(1000)]))
print(s)

def tracts(n):
    i = 1
    while True:
        t = str(i)
        if t==t[::-1]:
            yield i
        i = i + 1
        if i > n:
            break
        
print(list(tracts(100)))