mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Closed Thread
 
Thread Tools
Old 2003-12-12, 21:22   #1
Unregistered
 

7,867 Posts
Default What comes after the "Factoring"

I just started and got a number, right now it's factoring it, what does it do after it's done factoring?
 
Old 2003-12-12, 21:23   #2
flava
 
flava's Avatar
 
Feb 2003

7616 Posts
Default

It will do a "P-1" test to find bigger factors, then it will start the LL test.
flava is offline  
Old 2003-12-12, 21:26   #3
Unregistered
 

3·52·7·11 Posts
Default

Do you know which takes the longest of all?
 
Old 2003-12-12, 21:33   #4
andi314
 
andi314's Avatar
 
Nov 2002

4A16 Posts
Default

LL takes most of the time
andi314 is offline  
Old 2003-12-12, 21:37   #5
rbarreira
 
Oct 2003
Portugal

10112 Posts
Default

The LL (Lucas-Lehmer) Test is the longest part of the test. By the way, if factoring discovers any factor, it doesn't even do the Lucas Lehmer Test, because finding a factor means that the number is surely not prime.

Your Lucas Lehmer will take some time (probably more than one month) but be patient, since testing an exponent is a significant help to this project, not even comparable to the contribution a work unit represents on other distributed computing projects.
rbarreira is offline  
Old 2003-12-15, 21:23   #6
baseballtwin86
 

22·23·97 Posts
Default

So if I wanted to do an LL test, would I check the "Request Mersenne numbers to run primality tests" in the configure primenet box?

Sorry for the newb question, just excited to be involved with the project. I'll try to possibly form a team, and get some of the people on my website involved with the program.
 
Old 2003-12-15, 21:27   #7
GP2
 
GP2's Avatar
 
Sep 2003

13×199 Posts
Default

For most people, it's OK to just leave it the box checked at "Request whatever type of work makes the most sense".

In most cases, unless you have a fairly old computer, that will mean your computer will spend most of its time doing primality (Lucas-Lehmer) tests, and you'll have a shot at finding the next prime.
GP2 is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
"factoring" vs "factorizing" ixfd64 Factoring 4 2012-10-16 04:07
DJB paper "Factoring into coprimes in essentially linear time" Chris Card Factoring 6 2005-06-25 19:41
request: always include "from" in trial-factoring results James Heinrich Software 1 2005-04-10 02:44
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12
"Factoring only" results / stats in account details page schneelocke PrimeNet 3 2004-01-07 22:12

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


Wed Aug 17 10:43:35 UTC 2022 up 41 days, 5:30, 1 user, load averages: 2.16, 1.67, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔