in reply to Re^5: OT: Finding Factor Closest To Square Root
in thread OT: Finding Factor Closest To Square Root

Roy Johnson,
Ok, now it is broken for 26816652079 which has a prime factorization of (7,19,109,691,2677). The correct answer should be 91903.

Cheers - L~R

Update:Impressive! After your last updated, not only does it now get all 50_000 answers correct - it is within a few seconds of my Inline::C solution. A proper benchmark might find it faster.

  • Comment on Re^6: OT: Finding Factor Closest To Square Root

In Section Seekers of Perl Wisdom