总结：

1、二分查找也有递归写法，如果只需要返回True或者False的话。

2、我认为有一个更占用空间的写法，就是先减去二倍的平方数，再判断得到的数字是否是素数，这样会更简单也更节省时间，因为每个单词可以只需要判断1次if即可；目前，每个单词都需要被二分查找确认一次；不过确实解题思路有很多。