python - 为什么大整数除法比切片(数字)字符串更快，以访问单个数字？

Question

我正在做一项(典型的)寻找素数的作业。我想我会很聪明，对于大量的数字，用这个技巧跳过除法过程:

def div5(candidate):
    return str(candidate)[-1] == "5"

将 5 自加几千次似乎很浪费(我只需要最后一个成员)，但我想确定。

在 Measure time elapsed in Python? 上感谢 unutbu

%>python -mtimeit -s"import intDiv" "intDiv.div5(2147483645)"
1000000 loops, best of 3: 0.272 usec per loop

%>python -mtimeit -s"import strDiv" "strDiv.str5(2147483645)"
1000000 loops, best of 3: 0.582 usec per loop

为了清楚起见，这里是我定义的两个方法。

def div5(maxi): return not (maxi%5)

---

def str5(maxi): return str(maxi)[-1] == '5'

这太慢了。如何在不转换整数(不必要地)的情况下分析 str(maxi) 的最后一个成员？

感谢@Claudiu 帮助清理眼中钉。

Answer 1

% python -mtimeit "str(2147483645)"
1000000 loops, best of 3: 0.321 usec per loop

% python -mtimeit "2147483645 % 5"
10000000 loops, best of 3: 0.0351 usec per loop

% python -mtimeit "'2147483645'[-1]"
10000000 loops, best of 3: 0.0349 usec per loop

我会说瓶颈是转换为字符串。