mersenneforum.org New program to fully factor with GMP-ECM
 Register FAQ Search Today's Posts Mark Forums Read

2009-04-29, 02:22   #45
rogue

"Mark"
Apr 2003
Between here and the

2·5·631 Posts

Quote:
 Originally Posted by Andi_HB Any news to this good work? Or is this Project dead (R.I.P.) ?
What is your question referring to?

2009-04-29, 06:14   #46
Andi_HB

Mar 2007
Germany

23·3·11 Posts

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 thats 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

2009-04-29, 12:30   #47
rogue

"Mark"
Apr 2003
Between here and the

18A616 Posts

Quote:
 Originally Posted by Andi_HB 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 thats 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.

2009-05-04, 13:20   #48
Yamato

Sep 2005
Berlin

2·3·11 Posts

Quote:
 Originally Posted by rogue 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
 factor.zip (8.0 KB, 161 views)

 2009-05-04, 14:39 #49 jasonp Tribal Bullet     Oct 2004 2·29·61 Posts msieve also contains an expression parser (common/expr_eval.c). Of course, msieve also reproduces all the functionality of Mark's program too :)
2009-05-04, 18:24   #50
rogue

"Mark"
Apr 2003
Between here and the

18A616 Posts

Quote:
 Originally Posted by jasonp 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.

 2009-06-01, 10:14 #51 Andi_HB     Mar 2007 Germany 23×3×11 Posts 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
2009-06-01, 12:53   #52
rogue

"Mark"
Apr 2003
Between here and the

2·5·631 Posts

Quote:
 Originally Posted by Andi_HB 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?

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Programming 18 2014-07-26 15:42 lazy GMP-ECM 6 2007-06-16 18:12 dsouza123 Programming 79 2006-01-23 11:42 chrow Factoring 5 2004-02-19 10:15 dsouza123 Programming 6 2004-01-13 03:53

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

Fri May 14 22:43:06 UTC 2021 up 36 days, 17:23, 0 users, load averages: 3.30, 3.03, 2.89