Beefy Boxes and Bandwidth Generously Provided by pair Networks
good chemistry is complicated,
and a little bit messy -LW
 
PerlMonks  

Re: Prime Number Finder

by Cybercosis (Monk)
on Feb 07, 2002 at 09:09 UTC ( #143821=note: print w/ replies, xml ) Need Help??


in reply to Prime Number Finder

Eep! The brute-force approach! Well, if you must, you might as well cut calculation time somewhat:
-You only have to check the numbers up to one-half of the number you are testing, because the second half are multiplied by the first half to get the number.
-Multiples of numbers that you've already checked can be skipped.

~Cybercosis

nemo accipere quod non merere


Comment on Re: Prime Number Finder
Replies are listed 'Best First'.
Re: Re: Prime Number Finder
by Zaxo (Archbishop) on Feb 07, 2002 at 11:11 UTC
    You only have to check the numbers up to one-half of the number you are testing...

    s/one-half/square root/;

    After Compline,
    Zaxo

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://143821]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (8)
As of 2015-07-08 07:41 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (96 votes), past polls