Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re^4: OT: Finding Factor Closest To Square Root

by Limbic~Region (Chancellor)
on Feb 28, 2005 at 19:07 UTC ( [id://435155]=note: print w/replies, xml ) Need Help??


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

Roy Johnson,
What am I missing - it still produces 77951 as the answer?

Cheers - L~R

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

Replies are listed 'Best First'.
Re^5: OT: Finding Factor Closest To Square Root
by Roy Johnson (Monsignor) on Feb 28, 2005 at 19:16 UTC
    I fixed a different bug and re-broke this! Ok, it's updated and works at least for your example. Gotta update my benchmark code, too.
    Caution: Contents may have been coded under pressure.
[reply]
      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.

[reply]

In Section Seekers of Perl Wisdom

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?

www.com | www.net | www.org
Node Status?
node history
Node Type: note [id://435155]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? • Last hour • Other CB clients
Other Users?
Others musing on the Monastery: (3)
As of 2024-04-24 00:22 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found