View Single Post
Old 2008-12-09, 23:00   #1
Apprentice Crank
MooooMoo's Avatar
Mar 2006

2·227 Posts
Default Does NewPGen have a bug?

I was sieving k=173 from n=1M to n=2M, and I found this message by NewPGen:

p=2215115304221 divides n=1798220.

However 2,215,115,304,221 is composite (that number is 8627 * 256765423), so that message should not have popped up. Why didn't NewPGen remove n=1798220 when it was at p=8627 or at p=256765423?

In case anyone's wondering, I was using NewPGen version 2.82 on a Pentium 4 computer. The problem also appears on another Pentium 4 machine, so I'm pretty sure it's not a hardware problem.

Last fiddled with by MooooMoo on 2008-12-09 at 23:05 Reason: typo :(
MooooMoo is offline   Reply With Quote