PrimeQ

Available

Tests whether an integer is prime.

Forms

PrimeQ[n]

Verified examplesPrimeQ[7] → True PrimeQ[8] → False PrimeQ[1 + I] → True PrimeQ[5, GaussianIntegers -> True] → False

Run this on Qurak Search the reference

Used in

Frame prime integers - 1 step
Legend items in a table - 3 steps

Topics

Cryptographic Number Theory - Key Generation
Integer Functions - Division-Related Functions
Number Recognition - General
Number Theoretic Functions - Primes and Their Distribution »
Number Theory - Factoring & Primes »
Prime Numbers - Primality Testing

Related

CompositeQ Prime Primes FactorInteger RandomPrime NextPrime PrimePi PrimePowerQ CoprimeQ Divisors GCD MersennePrimeExponentQ

All 6300 functions · Use this from an MCP client