Algebraic factors in sieve files - Page 9

rogue · 2017-06-29, 19:35

Sorry that this took so long. I've been rather sheepish about posting bad code. I'm hoping that all of the outstanding issues have been resolved. I'm very confident that none of the factors that are found are invalid, but I'm less confident that all expected algebraic factors are found.

pepi37 · 2017-06-29, 19:41

Quote:

Originally Posted by rogue

Sorry that this took so long. I've been rather sheepish about posting bad code. I'm hoping that all of the outstanding issues have been resolved. I'm very confident that none of the factors that are found are invalid, but I'm less confident that all expected algebraic factors are found.

So lets test this new one :)
I test 4*10^n+1 and 4*155^n+1 and not even one algebraic factors are found .
Result is same as for previous ( last stable) version.

rogue · 2017-06-29, 20:13

Quote:

Originally Posted by pepi37

So lets test this new one :)
I test 4*10^n+1 and 4*155^n+1 and not even one algebraic factors are found .
Result is same as for previous ( last stable) version.

What algebraic factors are you expecting it to find?

pepi37 · 2017-06-29, 20:16

Quote:

Originally Posted by rogue

What algebraic factors are you expecting it to find?

All factors I can find with Batalov script

rogue · 2017-06-29, 20:48

I think I know why it doesn't find those. It is a slightly different case than one the code is checking for.

rogue · 2017-07-03, 17:44

It will now find those algebraic factors. I have verified that the changes to that specific function don't report invalid factors.

pepi37 · 2017-07-04, 08:32

Quote:

Originally Posted by rogue

It will now find those algebraic factors. I have verified that the changes to that specific function don't report invalid factors.

Can you add the switch, when algebraic factors are found and removed to be written in some file?
For all tests I made, with this latest version, all algebraic factors is correctly removed.

rogue · 2017-07-04, 13:37

Quote:

Originally Posted by pepi37

Can you add the switch, when algebraic factors are found and removed to be written in some file?
For all tests I made, with this latest version, all algebraic factors is correctly removed.

Look for a file called alg_XXX.log. One is created for each sequence.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
RSP Sieve Files for k*2^n-1 from PrimeGrid	pinhodecarlos	Riesel Prime Search	94	2021-05-19 02:36
Generalizing algebraic factors on Riesel bases	gd_barnes	Conjectures 'R Us	31	2010-04-06 02:04
Constructing a sieve for trial factors	davieddy	Math	48	2009-07-07 19:42
program to verify factors found by sr(x)sieve?	mdettweiler	Software	16	2009-03-08 02:06
Algebraic factors	henryzz	ElevenSmooth	13	2007-12-18 09:12

2017-06-29, 20:48	#93
rogue "Mark" Apr 2003 Between here and the 2⁴×397 Posts	I think I know why it doesn't find those. It is a slightly different case than one the code is checking for.