- Thread starter
- #1

We can determinate if one number is prime with the modulo operation.

Primality Test Formula

Primality Test Formula

- Thread starter Hugo1177
- Start date

- Thread starter
- #1

We can determinate if one number is prime with the modulo operation.

Primality Test Formula

Primality Test Formula

- Aug 30, 2012

- 1,162

Interesting. However I find the usual sieve of Erastothenes to be simpler and less time consuming. (I believe that the two methods are related to each other anyway.)We can determinate if one number is prime with the modulo operation.

Primality Test Formula

-Dan

- Thread starter
- #3

- Aug 30, 2012

- 1,162

I'm not an expert either. I'm simply guessing that taking derivatives is more time consuming than doing the sieve. I admit I may be wrong.

-Dan