如何检测素数

dat*_*ili 1 algorithm

我知道有很多二元运算来证明某些事情是真的,例如我们可以证明数字是2的幂还是其他东西是否有一些理论或特殊的二元方法来表明数字是否为素数?

小智 6

检测数字是否为素数并非易事!

阅读这篇文章关于PRIMES在P的突破:http://www.ams.org/notices/200305/fea-bornemann.pdf,让您了解这实际上是一个多么艰难的问题.

这篇新闻文章可能更容易阅读:http://members.cox.net/mathmistakes/primes.htm

简而言之,如果你找到一个简单的"二元方法",你就会出名!


gen*_*ult 5

一般来说你只是检查.