Re: [PrimeNumbers] p^2+10p
- --- Ronald Hallam <ronhallam@...> wrote:
> In this particular example p = 60 and k = 17, but I want a more
> way of solving these types of equations, as they have cropped up
> something that I am looking at.
> That is without writing a program that loops through millions of
> The numbers involved are usually a substantial amount larger.
You could apply a quatratic residue sieve to drastically reduce the
number of ks you have to look at if it turns out that there's no
other method apart from brute force.
However, I doubt that's the case though. I'd have thought that
completion of the square on the other side would yield a simple
difference of squares expression, which would probably be solved by
factorisation. Top of my head, that is, not actually tried it.
Do You Yahoo!?
Yahoo! Tax Center - online filing with TurboTax