A simple sieve in Phobos?

safety0ff safety0ff.dev at gmail.com
Sun Mar 30 17:24:17 PDT 2014


On Sunday, 30 March 2014 at 23:40:14 UTC, bearophile wrote:
>> I think we should be careful about adding an isPrime method, I 
>> think adding an isProbablePrime plus the prime sieve should 
>> cover most use cases.
>
> This is an interesting opinion. Can you explain why an isPrime 
> is less useful  than a isProbablePrime (like this: 
> http://en.wikipedia.org/wiki/Miller-Rabin_primality_test ) plus 
> a sieve? Can't you have both a isPrime and a isProbablePrime in 
> Phobos?
>
> Bye,
> bearophile

You can have both, it's not less useful.
I just wonder if there are real-world use-cases worth supporting 
in Phobos where you want need a one-off primality test where a 
definite answer is require.
I.E. Are there non-toy uses to support inclusion?


More information about the Digitalmars-d mailing list