如何使用高阶函数判断一个数是否能被 2 到 n 之间的质数整除？

百变鹏仔 5天前 #Python

文章标签质数

python 高阶函数

在学习高阶函数时，可能会遇到一些令人费解的练习题。本文将解决一个特定的练习，要求定义一个接受参数 n 的函数 div_by_primes_under_no_lambda。此函数接收另一个参数 x，并返回一个布尔值，表示在 2 到 n 之间的范围内是否存在可以整除 x 的质数。

练习题

以下为练习题的代码框架：

def div_by_primes_under_no_lambda(n):    """    >>> div_by_primes_under_no_lambda(10)(11)    false    >>> div_by_primes_under_no_lambda(10)(121)    false    >>> div_by_primes_under_no_lambda(10)(12)    true    >>> div_by_primes_under_no_lambda(5)(1)    false    """    def checker(x):        return false    i = ___________    while ___________:        if not checker(i):            def outer(___________):                def inner(___________):                    return ___________                return ___________            checker = ___________        i = ___________    return ___________

解题思路

解题思路如下：

优化

练习题中给定的解决方案中存在一个多余的 while 循环，该循环会将 i 增加到 n + 1。这完全没有必要，因为即使 i 超过 n，checker 函数也不会改变。因此，可以将 while 循环修改为以下内容：

while i <= n:

完整的优化代码如下：

def div_by_primes_under_no_lambda(n):    def checker(x):        return False    i = 2    while i <= n:        if not checker(i):            def outer(fn, i):                def inner(x):                    return x % i == 0 else fn(x)                return inner            checker = outer(checker, i)        i = i + 1    return checker

文章推荐

如何使用高阶函数判断一个数是否能被 2 到 n 之间的质数整除？

如何在Python中实现梯度下降算法以寻找局部最小值？

Python程序删除数组中的重复元素

使用Networxx模块的超链接诱导主题搜索（HITS）算法- Python

使用索引列表在Python中查找元素的乘积

在Python中打印字符串的所有子序列