Re: [dev] [sbase][PATCH] Add factor(1)

From: Marc Collin <marc.collin7_AT_gmail.com>
Date: Thu, 25 Feb 2016 19:54:35 -0300

True that, it's not useful for huge numbers.It could be optimized
(twofold) by not checking odd numbers. And around fivefold by taking
having a limit set as sqrt(n) after that. I think there's a better
solution for factor than to use gmp.

On Thu, Feb 25, 2016 at 7:41 PM, Mattias Andrée <maandree_AT_kth.se> wrote:
> On Thu, 25 Feb 2016 19:26:52 -0300
> Marc Collin <marc.collin7_AT_gmail.com> wrote:
>
>> 600851475143
>
> That's just not fair.
>
> I changed to 9223372036854775803 and ran.
> Overflowed after 1:25.827 minutes. Will
> take run now with unsigned long (long).
Received on Thu Feb 25 2016 - 23:54:35 CET