mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2009-04-29, 02:22   #45
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5×1,249 Posts
Default

Quote:
Originally Posted by Andi_HB View Post
Any news to this good work?
Or is this Project dead (R.I.P.) ?
What is your question referring to?
rogue is offline   Reply With Quote
Old 2009-04-29, 06:14   #46
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

23×3×11 Posts
Default

I only want to ask for newer Versions.
For example the Version from last year do not accept numbers like this 12296132992537^223-1
I have to tell the program the complete Number (2920 digits) - maybe that`s a Problem from gmp-ecm.
For my Windows it looks like the output option do not work correctly (allways say "No factors found").

Quote:
but I don't have any efficient way to stop jobs 1 through 3 when job 4 finds a factor, so I often leave the machine running overnight and find in the morning that I've found a factor twice.
- Do you have news to solve this Problem (implement the code from tmorrow?)

Regards Andi_HB

Last fiddled with by Andi_HB on 2009-04-29 at 06:42
Andi_HB is offline   Reply With Quote
Old 2009-04-29, 12:30   #47
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5×1,249 Posts
Default

Quote:
Originally Posted by Andi_HB View Post
I only want to ask for newer Versions.
For example the Version from last year do not accept numbers like this 12296132992537^223-1
I have to tell the program the complete Number (2920 digits) - maybe that`s a Problem from gmp-ecm.
For my Windows it looks like the output option do not work correctly (allways say "No factors found").

- Do you have news to solve this Problem (implement the code from tmorrow?)

Regards Andi_HB
I see. I doubt that it would be difficult to do, but the program would probably need to be linked with the GMP-ECM expression parser because I wouldn't want to have to replicate the work that an expression parser does.
rogue is offline   Reply With Quote
Old 2009-05-04, 13:20   #48
Yamato
 
Yamato's Avatar
 
Sep 2005
Berlin

6610 Posts
Default

Quote:
Originally Posted by rogue View Post
I see. I doubt that it would be difficult to do, but the program would probably need to be linked with the GMP-ECM expression parser because I wouldn't want to have to replicate the work that an expression parser does.
I have added a stand-alone parser (see parser.c) which accepts every valid combination of the following characters: '0', ..., '9', ' ', '(', ')', '!', '^', '/', '*', '-', '+'

Now it should be possible to type something like

factor "((9*2^5! - 5)*(3^40 + 2) - 8)/3^4"

(don't forget the quotation marks)
I have also created a Win32 binary (after some fiddling): factor_win32.zip
Attached Files
File Type: zip factor.zip (8.0 KB, 154 views)
Yamato is offline   Reply With Quote
Old 2009-05-04, 14:39   #49
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default

msieve also contains an expression parser (common/expr_eval.c). Of course, msieve also reproduces all the functionality of Mark's program too :)
jasonp is offline   Reply With Quote
Old 2009-05-04, 18:24   #50
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5×1,249 Posts
Default

Quote:
Originally Posted by jasonp View Post
msieve also contains an expression parser (common/expr_eval.c). Of course, msieve also reproduces all the functionality of Mark's program too :)
I would recommend using Jason's program as it does a bunch of other checks that mine does not do and of course can use MPQS to deal with larger factorizations where ECM is not as efficient.
rogue is offline   Reply With Quote
Old 2009-06-01, 10:14   #51
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

23·3·11 Posts
Default

Is it possible to implement the B2 and sigma in the output if a factor was found? I use the Windows Version in Dos command prompt on Core 2 Duo.

Regards Andi_HB
Andi_HB is offline   Reply With Quote
Old 2009-06-01, 12:53   #52
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11000011001012 Posts
Default

Quote:
Originally Posted by Andi_HB View Post
Is it possible to implement the B2 and sigma in the output if a factor was found? I use the Windows Version in Dos command prompt on Core 2 Duo.

Regards Andi_HB
I have not actively worked on this in a long time. I wasn't aware that anyone even used my code. What is the need for that information?
rogue is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
My factor program... Xyzzy Programming 18 2014-07-26 15:42
C program to factor using GMP-ECM and msieve lazy GMP-ECM 6 2007-06-16 18:12
Program to factor F14 dsouza123 Programming 79 2006-01-23 11:42
Where I find the best program to it factor keys? I use AMD. chrow Factoring 5 2004-02-19 10:15
New program to test a single factor dsouza123 Programming 6 2004-01-13 03:53

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

Tue Mar 2 21:01:04 UTC 2021 up 89 days, 17:12, 0 users, load averages: 2.01, 1.93, 1.90

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.