Examples for
Prime Numbers
An integer greater than 1 is prime if its only positive integer divisors are 1 and itself. Otherwise, it is composite. Prime numbers are central elements of number theory, established as such by the fundamental theorem of arithmetic, which recognizes that all integers greater than 1 can be decomposed into unique products of primes. Wolfram|Alpha has many tools for working with primes and related ideas.
Prime Numbers
Check numbers for primality. Generate prime numbers or lists of prime numbers meeting certain conditions.
Determine whether a number is prime:
Specify a prime by its position in the sequence 2, 3, 5, ...:
Generate a list of primes:
Find the nearest prime to a given number:
Classes of Primes
Work with special subsets of prime numbers. Find numbers within these sets or check for membership.
Find a twin prime pair:
Find a Mersenne prime:
Find one of the few known Fermat primes:
Prime Factorization
Decompose numbers into products of primes, which are unique per the fundamental theorem of arithmetic.
Compute a prime factorization:
GO FURTHER
Step-by-Step Solutions for Discrete Mathematics