python - 在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