View Single Post
Old 2014-11-11, 18:51   #3
rogue's Avatar
Apr 2003
Between here and the

6,247 Posts

In testing the code, sometimes it returns good results, sometimes it doesn't. It doesn't return invalid factors when that happens, but it misses factors. I'm at a loss regarding the behavior. One would expect an uninitialized variable, but that doesn't appear to be the problem. I suspect something is writing beyond a memory boundary, but I can't see that either. If anyone wants to take a look at the kernel, maybe you will see what I am doing wrong.

Note that when this does eventually work it will be many times faster than MultiSieve and gcwsiev-smallp for p < n. I haven't run it enough for higher p, but based upon some extrapolations it was 5x faster on my MacBook Pro.

Last fiddled with by rogue on 2020-09-24 at 19:47
rogue is offline   Reply With Quote