检查数字是否为素数的最佳语言



我知道这是一个与数学相关的问题,但我要在这里问它,因为我认为它与编程更相关。

我想制作一个简单的程序(对于我的树莓派),计算一个非常大的数字是否是素数。使用Python,我设法创建了一个可以做到这一点的简单程序。但是,当我输入非常大的数字时,它抛出了一个错误。

所以我的问题是,我应该用什么来编写程序?我应该继续使用Python,还是应该使用更快的语言?我知道非常大的数字可能需要几天甚至几周的时间来计算,但我确信有些语言比其他语言更有效率。

为避免任何混淆,我不是在征求您的意见。我问的是哪种语言在计算时最快

谢谢!

Java的BigInteger实现使用费马大定理来查看大数是否可能是素数。 http://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#isProbablePrime(整型)

BigInteger.valueOf(number).isProbablePrime(5)

其中 5 表示素数的可能性为 (1 - (1/2)^5)=.969

最新更新