在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

也许你可以使用lambda ：

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

isDivisible(4,2)

输出：

True

Answer 5

不是更快，但请注意number % divisor == 0已经返回一个布尔值。 所以你可以简单地做：

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

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