difask's blog

Miller-Rabin primality test
By difask, 9 years ago, In English

Hello! I've found a lot of implementations on the internet. But I don't know which one should I remember. Can you give me your implementation? Thank you.

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

Comments Comments (4)
| Write comment?
»
9 years ago, # |
  Vote: I like it +26 Vote: I do not like it

You do NOT have to remember any implementation. You have to understand the algorithm!

→ Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

I am agree with Alexander and i think you don't need this hard algorithm now,you need to know only O(sqrt(n)) implementation.

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

    Actually it's my second account for writing blogs. In my original account the rating is approximately 1600. It's just my wish to learn this cool algorithm.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      I don't know it too and i haven't find any problem where is needed to use it.

      → Reply