20090114, 13:16  #1 
Aug 2002
Buenos Aires, Argentina
1341_{10} Posts 
New feature in my ECM applet
I added a feature to my factorization applet which can be useful for some people here. The applet now can execute for loops in order to factor several numbers without typing too much.
For example, entering the line Code:
x=10^36;x=x+1;i100;x Please let me know if it works for you or if you have further suggestions. Last fiddled with by alpertron on 20090114 at 13:33 
20090114, 16:38  #2  
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
2·2,897 Posts 
Quote:
i looks good would it be possible to show the form tested or factored in the results box for example: x=2;x=x+1;i100;2^x1 currently the output is: Code:
3 = 3 7 = 7 15 = 3 * 5 31 = 31 63 = 3^2 * 7 127 = 127 255 = 3 * 5 * 17 Code:
2^21 = 3 = 3 2^31 = 7 = 7 2^41 = 15 = 3 * 5 2^51 = 31 = 31 2^61 = 63 = 3^2 * 7 2^71 = 127 = 127 2^81 = 255 = 3 * 5 * 17 my only reservation about that is that it would use more space also something that has always bugged me is that you cant do M(5) instead of 2^51 you have done a brilliant job with your factoring applet to make it a convenient quick factoring tool thanks 

20090130, 15:04  #3 
Aug 2002
Buenos Aires, Argentina
3^{2}×149 Posts 
I optimized SIQS on the applet so now the number 10^59+213 is factored in 35 seconds in a Core 2 Duo 1.86 GHz. This includes 7 seconds of ECM. In the same machine msieve needs 9 seconds.

20090130, 15:15  #4  
Apr 2007
Spessart/Germany
2·3^{4} Posts 
Quote:
Best regards, Matthias 

20090130, 15:29  #5 
Aug 2002
Buenos Aires, Argentina
3^{2}×149 Posts 
Thanks, but I'm not a Doctor. Mathematics is a hobby for me.

20090130, 15:42  #6 
Apr 2007
Spessart/Germany
2·3^{4} Posts 

20090130, 15:57  #7 
Aug 2002
Buenos Aires, Argentina
3^{2}·149 Posts 
Well, it appears that I'm listed at the Number Theory Web with other important people in the field as if I were a professional mathematician. So you were not the only one who did not know I'm amateur.

20090130, 16:02  #8  
Nov 2003
1D24_{16} Posts 
Quote:
Last fiddled with by ewmayer on 20090130 at 17:01 Reason: I guess you don't have enough Facebook pals, Bob  that makes you "unimportant" 

20090130, 16:06  #9 
Aug 2002
Buenos Aires, Argentina
3^{2}·149 Posts 

20090130, 18:14  #10 
Nov 2008
2×3^{3}×43 Posts 

20090204, 11:51  #11 
Aug 2002
Buenos Aires, Argentina
3^{2}·149 Posts 
Going back to the thread topic, I uploaded a new version of the factorization applet, where the SIQS routine was optimized again.
Code:
10^59+213 10^711 ECM SIQS Total ECM SIQS Total Jan 29th version 7s 28s 35s 2m48s 4m57s 7m45s Feb 3rd version 7s 22s 29s 2m48s 4m3s 6m51s There is still more room for optimizations on the SIQS algorithm. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Java applet alternative  a1call  Programming  19  20191108 22:31 
New online applet for factorization  ET_  Lone Mersenne Hunters  69  20140601 17:34 
A strange applet:  3.14159  Miscellaneous Math  7  20100601 01:29 
Faster factorization applet  alpertron  Factoring  14  20060101 04:00 
Binomial Expansion Applet  jinydu  Lounge  2  20040505 08:33 