Comment by IsTom

My favourite prime checking algorithm is that for n < 100 if it looks prime, it is prime.