• Andre Pany (7/7) Sep 29 2017 Hi,
• Elronnd (6/6) Sep 29 2017 Well the purpose of the exercise kind of *is* to write a prime

Andre Pany <andre s-e-a-p.de> writes:

Hi,
Does Phobos have an isPrime function? I cannot find it in the 
library. I currently have a look at projecteuler.net problem no 
7. Such a function makes it a lot easier to solve the problem.

https://projecteuler.net/problem=7

Kind regards
Andre

Elronnd <elronnd em.slashem.me> writes:

Well the purpose of the exercise kind of *is* to write a prime 
number generator.  You can look up prime number sieves and 
algorithms.  For REALLY large numbers, that takes an insane 
amount of time, and you can instead use algorithms such as the 
ones outlined at 
https://csrc.nist.gov/csrc/media/publications/fips/186/3/archive/2009-06-25/docu
ents/fips_186-3.pdf (appendix C.3)