![]() |
![]() |
#1 |
Dec 2011
After milion nines:)
139010 Posts |
![]()
Finding factors on non base2 candidates many users here found useless. But that is not my concern, I need to at least try to learn,
to understand, what program I can use for that purpose and how fast. For now: only Prime95 can do that. For finding factor of this candidate I use next settings in Prime95 Pminus1=4,20,770610,1,80000,800000 Prime95 make stage 1 and stage 2 in total about 360 second and max memory usage was around 280 MB Result is factor for candidate 4*20^770610+1 has a factor: 231221541636698021 Please can you give me what will be similar ( in time, memory consumption) settings in EMC-GMP for candidate 4*20^770610+1 (GPU is excluded from this story, since candidate is too big), or better to say is any other program that will be faster ( or at least have same speed as Prime95) and of course find factors for non base 2 candidates? Thanks for any suggestion and link(s). |
![]() |
![]() |
![]() |
#2 |
Dec 2011
After milion nines:)
101011011102 Posts |
![]()
Since nobody give me any direction or hint: this is small research result(s)
Sieve depth was 80T Sequence was 4*53^n+1 where N=625000 - 650000 ( it is 254 candidates in test) Since Prime95 has Pfactor ( as "optimal") I first run 254 tests with those settings and Prime95 choose B1=20000, B2=175000 - testing was very fast and I found 6 candidates Then I rerun but with my setting B1=80000 and B2=800000 and found every factors as stage before , and 5 new factors ( but run time was 2.5 longer) Then I remove all factors I found and run final stage with B1=400000 and B2=7M I found additional 6 factors , but run time was 6x then first attempt. So factors can be found, but in case that your candidates have less then 2M digits it is faster to run simple sieve process :) Now back to LLR-ing :) |
![]() |
![]() |
![]() |
#3 | |
Dec 2011
After milion nines:)
2×5×139 Posts |
![]()
This is taken from other message in this forum
Quote:
|
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Fails to find very small factors. | Mr. P-1 | FactorDB | 6 | 2013-03-22 02:30 |
Best Way to find large factors | mahnouman | Information & Answers | 19 | 2013-02-22 06:11 |
What way would you find numbers with a set number of factors? | nibble4bits | Puzzles | 18 | 2006-01-07 10:40 |
How to find factors I found with TF? | edorajh | PrimeNet | 3 | 2004-10-01 19:16 |
Using Factors to Eliminate Candidates | Mivacca2 | Math | 8 | 2003-03-25 16:52 |