>>38
for a in any primes
 m ← n
 while (m mod a) = 0
  m ← m / a
  if m = 1 output TRUE
output FALSE