自然地，因为bool isprime(number)会有可以查询的数据结构。我定义了最佳算法，该算法将生成在（（1，N]）范围内具有最低内存消耗的数据结构，其中N是常数。这只是我要查找的示例：我可以表示每个奇数以一位为例，例如对于给定的数字范围（1，10]，从3开始：1110
下面的字典可以压缩更多，对吧？我可以通过一些工作消除5的倍数，但是以1、3、7或9结尾的数字必须 存在于位数组中。
我该如何解决这个问题？
进行素数测试的方法有很多。
确实没有要查询的数据结构。如果要测试的数字很多，则可能应该运行概率测试，因为这些测试速度更快，然后再进行确定性测试以确保数字为质数。
您应该知道，最快的算法背后的数学并不是为了胆小。
