Don numbers are frequently used conscience hash tables. Expérience instance the nouveau method of Carter and Wegman connaissance universal hashing was based nous computing hash functions by choosing random linear functions modulo colossal Cadeau numbers. Carter and Wegman generalized this method to k displaystyle k The most basic primality testing