title: Hash table: why size should be prime?
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/1145217/why-should-hash-functions-use-a-prime-number-modulus">Why should hash functions use a prime number modulus?</a>  </p>
  </blockquote>
  
  
  
  <p>Why is it necessary for a hash table's (the data structure) size to be a prime?</p>
  
  <p>From what I understand, it assures a more even distribution but is there any other reason?</p>