Re: Prime Number Finder

[Cybercosis]

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

[Zaxo]

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