| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Navigation
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Factor5
|
This article is only a stub. You can help PrimeWiki by expanding it. |
| Workload type | TF |
| First release | 5.03 |
| Latest version | 2018-06-05 |
Factor5 is a program that performs Trial factoring of Mersenne numbers. It is capable of trial factoring very large numbers, many billions of digits.
About the program
Author: Luigi Morelli
The current version of Factor5 (and the previous versions Factor4, Factor3_2, and Factor3_1) are available here. The program performs trial factoring using multi-threaded processing. It can factor numbers with a hexillion digits or larger. Because it can work on such large numbers, it is used for Operation Billion Digits.
The program is run from the command line as follows:
- "factor <exponent> <start_bit> <stop_bit> <number of threads to use>"
All of the parameters are required, unless using the "--resume" switch.
Known Limitations
- The routine can't be 100% safe on very small exponents (some factors may be skipped)
- There is no check for small bit-depth: M223 can be safely executed on bounds > 22 bits, M1009 can be executed on bounds > 20 bits and so on; the greater the exponent, the smaller the minimum bit depth allowed.
