On Monday, February 4, 2013 7:30:24 PM UTC+1, quasi wrote: > firstname.lastname@example.org 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. > > > > quasi
I fully agree with quasi! Factorizing a product of two really big primes is actually impossible if both two primes are really big and far apart.