Template:Divide and check up to sqrt

From Number

A natural number is prime if and only if is not divisible by any prime less than or equal to .