Date: Feb 4, 2013 1:30 PM
Author: quasi
Subject: Re: A quicker way? wrote:
>I am looking for a general solution of n^2 = N + a^2, but
>perhaps there is none. Btw, how long would it take to
>factorize N if it were the product of two very big primes?

It depends on how big.