Go Back > New To GIMPS? Start Here! > Information & Answers

Thread Tools
Old 2012-07-31, 20:38   #1

110110010002 Posts
Default What is Trial Factoring?

I recently installed Prime95 on a computer and it started trial factoring instead of LL. Why is this? What is trial factoring exactly?
  Reply With Quote
Old 2012-07-31, 21:20   #2
Batalov's Avatar
Mar 2008

3×5×641 Posts
Batalov is offline   Reply With Quote
Old 2012-07-31, 23:26   #3
6809 > 6502
Uncwilly's Avatar
Aug 2003
101×103 Posts

22×7×192 Posts

It may be that you have an older computer. This could cause it to do
TF. Or, the number that you received still needed some TF testing.
Uncwilly is offline   Reply With Quote
Old 2012-08-01, 07:03   #4
ET_'s Avatar
Aug 2002
Team Italia

483410 Posts

Or you decided that your PC would only run for a few hours a day.

ET_ is offline   Reply With Quote
Old 2012-08-01, 08:14   #5
Brian-E's Avatar
Jul 2007
The Netherlands

2·3·5·109 Posts

As you can determine by studying the link which Batalov provides, the LL test is costly in terms of computer time spent and is only performed on those Mersenne numbers for which no factor has been found and which therefore could still be prime. Trial Factoring and P-1 Factoring are both used to eliminate candidates by finding factors, and only those Mersenne numbers which pass these stages without turning up a factor are given on to the expensive LL testing stage which finally determines their compositeness or primality.

If you especially want to do LL testing or any other particular work type, try setting your default work type by logging into PrimeNet and going to
Brian-E is offline   Reply With Quote
Old 2012-08-02, 03:47   #6
NBtarheel_33's Avatar
Jul 2008
Maryland, USA

21338 Posts

An analogous way to think of it is to think of a given Mersenne number as a criminal defendant. Either the defendant is guilty (the number is not prime) or the defendant is innocent (the number is prime).

Just as a criminal defendant can enter an early plea of guilty and avoid a trial, we perform trial factoring on a Mersenne number (offering it a plea bargain, perhaps?). The number either easily gives up a factor, as the guilty criminal gives up her plea, or the number clams up. In the latter case, just how we would proceed with a nontalking defendant, we have to "try" the Mersenne number. We do this by means of the LL test. Thankfully, an LL test is not subject to elected officials, media scrutiny, celebrity, etc. But I digress. The LL test, like a criminal trial, gives us a definitive answer at the end: prime/not guilty or not prime/guilty. But it costs a whole heap more in time and resources than if we just were to get a guilty plea/factor during the TF stage.

Clear as mud, eh?
NBtarheel_33 is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Trial Factoring on AMD/ATI GPU's? Stargate38 GPU Computing 9 2018-08-31 07:58
How much Trial Factoring to do? odin Software 4 2010-08-08 20:23
How far to do trial factoring S485122 PrimeNet 1 2007-09-06 00:52
How to only do Trial Factoring? michael Software 23 2004-01-06 08:54
About trial factoring gbvalor Math 4 2003-05-22 02:04

All times are UTC. The time now is 00:31.

Wed Dec 1 00:31:52 UTC 2021 up 130 days, 19 hrs, 0 users, load averages: 1.10, 1.33, 1.36

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.