用filter实现素数的判断及回环数的判断

       在写这篇博客之前，我刚看见了一篇文章，编程语言流行指数(PYPL)排行榜近日公布了2019年2月份榜单，Java已经跌落神坛，python登顶成为了世界第一编程语言。好了，言归正传，今天写一个素数的判断以及回环数的判断。

       首先，我先在这介绍一下python中的filter（）这个高阶函数：filter（）是python中内建的函数，该函数主要是用于过滤序列。filter（）接收一个函数和一个序列，filter（）把传入的函数依次作用于每个元素，然后根据返回值是True还是False来决定保留还是丢弃该元素。由此可见，filter（）这个高阶函数主要在于实现一个“筛选”函数。

        注意：filter（）函数返回的是一个Iterator（迭代器），也就是一个惰性序列，所以更加要强迫filter（）完成计算结果，需要用list（）函数获得所有结果并返回list

第一部分：素数的判断

计算素数的一个方法是埃氏筛法：

首先，列出从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, 7,  9, 11,13,15,17,19, ...

取新序列的第一个数5，然后用5把序列的5的倍数筛掉：

7, 11,13,17,19, ...

不断筛下去，就可以得到所有的素数。

代码如下：

#用Python来实现这个算法，可以先构造一个从3开始的奇数序列，因为偶数（除2外）必定不是素数
def _odd_iter():
    n = 1
    while True:
        n = n + 2
        #每次加2来构造一个奇数序列
        yield n
#注意这是一个生成器，并且是一个无限序列。

#然后定义一个筛选函数：
def _not_divisible(n):
    return lambda x: x % n > 0
    #判断x是不是n的整数倍，若x不是n的整数倍则返回

#最后，定义一个生成器，不断返回下一个素数：
#这个生成器先返回第一个素数2，然后，利用filter()不断产生筛选后的新的序列。
def primes():
    yield 2
    #因为2是素数，所以先输出2
    it = _odd_iter() 
    #调用之前的_odd_iter()函数初始化一个从3开始的新序列
    while True:
    #写个死循环
        n = next(it)
        #因为序列的第一个数肯定是素数，所以每次都先返回第一个数
        yield n
        it = filter(_not_divisible(n), it) 
        #对新的序列进行筛选，在原来的序列里面，若x不是n的整数倍，则留下创建新的序列

#由于primes()也是一个无限序列，所以调用时需要设置一个退出循环的条件
#打印1000以内的素数
for n in primes():
    if n < 1000:
        print(n)
    else:
        break

这样就可以得到1000以内的所有素数。

第二部分：回环数

       先介绍一下回环数，回环数就是指从前往后读和从后往前读都是一样的一种数，例如123321，12321，当然了，一位数的数字当然也是回环数了，先介绍一种我自己的代码，后面再介绍一位大牛的代码。

def loopbackNumber(number):
    num = str(number)
    #将输入的数字转为字符串，因为数字不能用下标
    flag = 1
    #定义一个标志位
    for i in range(0,int(len(num)/2 + 1)):
    #让i取字符串的前一半长度
        if num[i] != num[len(num)-1-i]:
        #如果该字符串的第i位与该字符串的第(len(num)-1-i)位不相等，说明不是回环数，将标志位flag置为0
            flag = 0
    if flag == 1:
    #如果flag的值为1，那么说明该字符串的第i位与该字符串的第(len(num)-1-i)位都相等，输出改字符串
        print(num)
        
#遍历输出
for i in range(1,1000):
    loopbackNumber(i)

        我的想法是将字符串的第一位和最后一位进行比较，第二位和倒数第二位进行比较...依次类推，如果每每都对应相等的话，那就说明这是一个回环数。但是回归到回环数的定义上来，一个数如果正着读和反着读都相等的话，那么就是一个回环数，我们可以利用整体法思想，只要一个数正着输出和反着输出的值一样，那么就是一个回环数。而这，就是这位大牛的想法。

def loopbackNumber(n):
    return str(n) == str(n)[::-1]
    #整体法，整个字符串看成一个整体，str(n)[::-1]就相当于倒序输出，而str(n)相当于正序输出，
    #当一个字符串正序输出等于倒序输出，那肯定是回环数
    #切片中:[开始:结束:步长]
output = filter(loopbackNumber,range(1,1000))
#filter接收一个函数和一个序列。filter把传入的函数依次作用于每个元素，然后根据返回值是True还是False来决定保留还是丢弃该元素
print(list(output))

输出结果如下:

[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]