Why is this condition necessary?

#1


I mean the second point.

#2

hello @vageesha

using prime number can avoid collision problem to large extent .

if we use prime nu7mber lesser than total distinct numer then collision will definitely occur (pigeon hole principle)

#3

No, I mean why do we have to choose a number larger than number of different digits or characters?

#4

read my second point.

if u keep prime number less than total distinct number then its obvious that atleast two number will have same hash value and hence collision