Brent's variation of a factorization algorithm

[n00m]

On Dec 10, 1:11 am, Irmen de Jong <ir... at -nospam-xs4all.nl> wrote:
> 999999999
> == 27 * 37037037
>
> What gives? Isn't this thing supposed to factor numbers into the product
> of two primes?
>
> -irmen

Only if you yield to it a SEMIprime =)
> 27 * 37037037
Now you can apply brent() to these numbers, and so on