# How big a number can PrimeQ work?

Posted 2 months ago
691 Views
|
4 Replies
|
4 Total Likes
|
 I've got my own personal sieve for huge numbers, I was able to generate a number larger than the known largest prime number, but I need a certificate for the prime, and PrimeQ is taking more than one day to give me an answer. Can I send to someplace at Wolfram to get it verified?
4 Replies
Sort By:
Posted 2 months ago
 According to the test used in PrimeQ is not necessarily accurate above $2^{64}$. I'd be curious to hear from someone at Wolfram about if implementation details have changed.I suppose you might resort to the PPP, https://reference.wolfram.com/language/PrimalityProving/guide/PrimalityProvingPackage.html. I have no experience with this though.
Posted 2 months ago
 Implementation details will change with the next release, to use an updated version of the Baiillie-PSW method.https://arxiv.org/abs/2006.14425This of course remains probabilistic. Here is Robert Baillie's remark though, which strikes me as quite apt for the problem at hand. "There are zero known counterexamples to the original BPSW, and we expect the new test to have even fewer :)"