二进制搜索可以用于检查素数吗？

Question

我想知道是否可以使用二进制搜索来检查一个数字是否为素数。因为真正的问题是我可以找到除数字本身和1之外可分割的数字，因此我可以想象通过数组查找从2到i / 2的有序整数（我是一个被检查的数字）.......

Answer 1

显然不是。

二进制搜索是一种将间隔分成两个（几乎）相等的部分并确定哪一个包含搜索值的方法。

测试任何数字以查看它是否为除数并不会告诉您有关选择哪个时间间隔的信息。