可以使用逻辑回归来识别素数吗？我正在尝试构建一个使用监督逻辑回归的系统，系统中有一个预定义的数据库，包含数字及其分类（1 = 素数，0 = 非素数）。我希望计算机利用这些数据，通过这种算法来识别数据库中未分类的其他数字。这是可能的，还是我在尝试做不可能的事情？

回答：

如果网络配置正确并且有足够的时间，我不知道为什么这会是不可能的。

似乎其他人使用不同的模型取得了成功，你可以从他们那里获得更好的想法：

早期关于通过人工网络测试素数的成功案例见于《A Compositional Neural-network Solution to Prime-number Testing, László Egri, Thomas R. Shultz, 2006》。基于知识的级联相关（KBCC）网络方法显示出最有前景，尽管这种方法的实用性被其他素数检测算法所超越，这些算法通常首先检查最低有效位，立即将搜索范围缩小一半，然后基于其他定理和启发式方法搜索至𝑓𝑙𝑜𝑜𝑟(𝑥‾‾√)。然而，这一工作在《Knowledge Based Learning with KBCC, Shultz et. al. 2006》中得到了延续。