Performance 有效地测试大数的首要性

我有一本书提到，如果不是测试

testnum，为什么不对它进行基准测试？因为我不知道基准测试的第一件事听起来你已经回答了自己的问题。如果另一个在1.5分钟后仍在计算，那么第一个的效率将明显提高一倍以上。因此，如果其他人有类似的问题，那么他们就有了答案。那么我们讨论的是素性测试？是的，您只需要检查所有的（素数）数字，直到要测试的数字的平方根。这比两倍的速度要好得多。您正在将
N
与
sqrt（N）
进行比较，因此它的速度正好是
sqrt（N）
的两倍。对于
1000000000000000
，这大约快了3.16亿倍。