I think that [Robert Solovay][1] ought to be mentioned here for his contributions to prime numbers, namely the [Solovay–Strassen primality test][2]. 


  [1]: http://en.wikipedia.org/wiki/Robert_M._Solovay
  [2]: http://en.wikipedia.org/wiki/Solovay%E2%80%93Strassen_primality_test