Prime95 is a program which searches for very large prime numbers. It is a freeware prime numbing application that's easy-to-use, powerful and efficient.
Here are some screenshots to illustrate the features and user interface of this application: