lovro-sinda's blog

Prime number — fast method
By lovro-sinda, 11 years ago, In English

Can you write a faster way to check is number N prime?

http://collabedit.com/fj2dc

Write in URL.

Thank you

  • Vote: I like it
  • -10
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test

→ Reply
»
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it

(http://e-maxx.ru/algo/eratosthenes_sieve)

→ Reply