Thread: Fun Sequence
View Single Post
Old 2013-02-07, 11:42   #4
axn
 
axn's Avatar
 
Jun 2003

2·2,693 Posts
Default

Sieving is merely a more efficient mechanism for doing trial factoring across a bunch of candidates, exploiting redundancies. And yes, sieving is applicable for your form, though I am not aware of any existing software that can do this (maybe MultiSieve?). But there are people in this forum who are capable of writing a sieve for this.

Your search space is controlled by 2 parameters, k and n. What are the limits on these? Also, how do you plan to investigate them? Fix a k and search across different n's? Fix an n and search across different k's? Some other way? Depending upon your strategy, the sieving approach also would change.

You could cut down your total search time upto 50% with a good siever.

Last fiddled with by axn on 2013-02-07 at 11:47
axn is offline   Reply With Quote