Prime Checker
PrimesEasyVerify if a number is prime or composite, locate nearest primes, and check prime factors.
Alt+Shift+1
Configuration Panel
Complexity Indices
Time ComplexityO(sqrt(N))
Auxiliary SpaceO(1)
Conceptual Overview
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. A composite number has other positive divisors.
Source: CP-Algorithms reference guide