How it worksA prime has exactly two divisors, 1 and itself. We test divisors up to √n.Frequently asked questions