But 30 is the largets no. The smallest you will find is less than the sqrt(n).

For logic refer http://en.wikipedia.org/wiki/Prime_number Finding prime numbers section