mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Programming

Reply
 
Thread Tools
Old 2003-11-23, 23:38   #1
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3×1,619 Posts
Default Factoring program

Here it is!

I shared some idea with Andreas Pipp (a forum lurker), re-engineered the program a bit adding some 50% boost.

Now Factor1 can:

- choose start and end bit factoring
- show actual bit factoring in real time
- use 128 bit unsigned integers
- follow the search when a factor is found

How it works:

just run it form console, enter the exponent to be tested, start bit depth and end bit depth (the program check itself the correct start sizes)

What it does:

- check primality of the exponent using fermat's Little Theorem, and checks for Carmichael numbers as well.
- check for known Mersenne Primes
- set k to build a 2kp+1 possible d factor
- check d mod 120 to eliminate invalid factors
- checks d mod (the first 60 primes) to clear about 60% of d's
- compute a powermod to ensure the number doesn't divide 2^p-1
- prints a status line every 50,000 iterations and whenever a factor is found.

To-do list

I can use the program as is, but if anyone of you find it useful, I can add the following features:

- a save file written every n iterations
- a routine to automatically restart the search from a save file
- compatibility with worktodo.ini files
- timing and stat routines

Hope you enjoy it!

Luigi

P.S. Should it be useful, the program can be transferred to the factorization forum.
Attached Files
File Type: zip factor1b.zip (55.4 KB, 652 views)
ET_ is offline   Reply With Quote
Old 2003-11-24, 07:41   #2
tom11784
 
tom11784's Avatar
 
Aug 2003
Upstate NY, USA

32610 Posts
Default

1 question - well maybe 2

I noticed the line:

int mod120[16]={1,7,17,23,31,41,47,49,71,73,79,89,97,103,113,119}; // possible mods of 120

Is this supposed to represent the possible values of the exponent mod120 for the number to be a possible mersenne prime?
tom11784 is offline   Reply With Quote
Old 2003-11-24, 21:29   #3
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

113718 Posts
Default

Sure... If I understood your question :-P

It's an enhancement of the 1 or 7 mod 8 idea.

Luigi
ET_ is offline   Reply With Quote
Old 2003-11-25, 02:57   #4
tom11784
 
tom11784's Avatar
 
Aug 2003
Upstate NY, USA

1010001102 Posts
Default

ok ... i don't know why i was thinking that 17 is 3 mod 8
tom11784 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The P-1 factoring CUDA program firejuggler GPU Computing 753 2020-12-12 18:07
A small factoring program Yamato Factoring 2 2007-11-21 23:29
Where is a factoring program? Siemelink Software 2 2006-01-10 20:30
Factoring program need help Citrix Lone Mersenne Hunters 8 2005-09-16 02:31
Factoring Program HarvestMoon Factoring 9 2005-09-15 01:42

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


Sun Feb 5 21:43:25 UTC 2023 up 171 days, 19:11, 1 user, load averages: 0.94, 1.06, 1.07

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

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