Go Back > Great Internet Mersenne Prime Search > Software

Thread Tools
Old 2004-08-26, 06:36   #1
Aug 2004

2 Posts
Default LL question

Just wondering, when Prime95 is testing a number for primality, is it possible for it to discover that it's not prime partway through its testing, or does it have to test the number all the way to the end before it can be called a prime or not?
ZachB is offline   Reply With Quote
Old 2004-08-26, 10:28   #2
Jan 2003
far from M40

53 Posts

As for the LL-Test, yes, it has to be passed completely, before you can say anything about the tested number being prime or not.
As for Trial-Factoring, no, each candidate can be a factor thus stopping the test nearly instantly (as far as I know, the actual bit-level will be finished before).
As for P-1, no, the test can stop at any time a GCD is computed. Prime95 computes (up to) two GCDs, one for each stage of the P-1-Test.
S80780 is offline   Reply With Quote

Thread Tools

All times are UTC. The time now is 17:43.

Tue Apr 20 17:43:45 UTC 2021 up 12 days, 12:24, 1 user, load averages: 4.15, 3.78, 3.65

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.