On: FizzBuzz: the test helps filter out the 99.5% of programming job candidates

[AdamTReineke]

Rosetta Code has some examples of different methods and different languages. The most naïve way is trial division: http://rosettacode.org/wiki/Primality_by_trial_division