在Python中检查一个数字是否可以被另一个数字整除的最快方法

Question

我一直在用Python做一些素数的事情，我目前正在使用这个

def isDivisible(number,divisor):
    if number % divisor == 0:
        return True
    return False

检查一个数是否能被除数整除。
所以我想知道是否有更快的方法来做到这一点？

Answer 1

关于：

return (number % divisor == 0)

Answer 2

速度测试表明，检查

not()

比

!= 0

解决方案更快：

%%timeit 
not(8 % 3)
# 19 ns ± 0.925 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

%%timeit 
8 % 3 != 0
# 27.1 ns ± 0.929 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

Answer 3

我怀疑是否有一种“更快”的方法来检查这一点。而且看起来很简单。但是，我会将你的函数写为：

def isDivisible(number, divisor):
    return number % divisor == 0

Answer 4

不是更快，但请注意

number % divisor == 0

已经返回一个布尔值。所以你可以简单地这样做：

is_divisible = lambda number, divisor: number % divisor == 0

定义您的功能。然而，这仍然是您正在使用的相同方法。可能会稍微快一些，我还没有测试过。

Answer 5

也许你可以使用

lambda

：

isDivisible = lambda x,y: x%y==0

isDivisible(4,2)

输出：

True