Prime Number Checker

Enter a number to check if it is prime, list primes in a range, or find the prime factorization.

About Prime Numbers

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.

Trial division: if a number is not divisible by any integer from 2 to √n, it is prime.

Primes are infinite: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 ...

Worked Examples

97 is prime: no divisor up to √97 ≈ 9.85 divides it, so only 1 and 97 do.

Between 1 and 50 there are 15 primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 and 47.

Limits of This Check

Only integers of 2 or more are meaningful; 1 is neither prime nor composite, and 0 and negatives are excluded. The check divides up to the square root, which is exact but slows down for very large inputs. Probabilistic tests such as Miller-Rabin are used in cryptography instead.

Frequently Asked Questions

Why is 1 not a prime number?
A prime must have exactly two divisors, 1 and itself. The number 1 has only one, and excluding it keeps prime factorisation unique.
How many primes are there?
Infinitely many. Euclid proved it: multiplying all known primes and adding one produces a number divisible by none of them, so a further prime must exist.
Why can I stop checking at the square root?
If a number n = a × b, at least one of the factors is at most √n. So once no divisor up to √n is found, none exists beyond it either.

All Calculators

🎨 Resistor Color Code Calculator🧪 Concentration Mixing Calculator🧪 Concentration Dilution Calculator🧪 Concentration Thickening Calculator📈 Compound Interest Calculator💵 Simple Interest Calculator📈 Stock Profit Calculator📈 Stock Average Down CalculatorPER/PBR Stock Valuation Calculator₿ Bitcoin Profit Calculator₿ Bitcoin Average Down Calculator🏦 Loan Interest Calculator🏭 Depreciation CalculatorExchange Rate CalculatorSavings Maturity CalculatorMortgage CalculatorBreak-Even Calculator💰 Simple vs Compound Interest💵 Weekly Paid Leave Calculator💵 Annual Salary Calculator💵 Monthly Salary Calculator💵 Daily Salary Calculator💵 Hourly Wage Calculator💵 Weekly Salary Calculator🛡️ Four Major Insurance Calculator💼 Severance Pay CalculatorUnemployment Benefit CalculatorParental Leave Pay CalculatorFreelancer Net Salary CalculatorBMI Calculator🔥 BMR / Calorie CalculatorBody Fat CalculatorBlood Pressure CalculatorSleep Time Calculator🍺 Alcohol Metabolism Calculator👶 Child Obesity Index Calculator🍗 Fibonacci Chicken Calculator🤰 Pregnancy Week Calculator📅 Menstrual Cycle Calculator🎂 Age Calculator📅 Date Difference Calculator💸 Split Bill Calculator📊 Stock Profit Calculator🏷️ Discount Calculator💰 Tip Calculator📐 Rectangle Area Calculator📐 Trapezoid Area Calculator⭕ Circle Area Calculator🔵 Ellipse Area CalculatorRhombus Area CalculatorSphere, Cylinder & Cone Volume CalculatorCuboid & Cube Volume Calculator🔢 Permutation / Combination CalculatorPrime Number Checker🍕 Fraction Bar Calculator — Same Denominator🔢 Prime Factorization Calculator🔢 GCF/LCM Calculator🔢 Linear Equation Calculator🔢 Quadratic Equation Calculator🔢 Cubic Equation Calculator🔢 Quartic Equation Calculator📐 Equilateral Triangle CalculatorRight Triangle Calculator📐 Right Isosceles Triangle Calculator📐 Isosceles Triangle Calculator📐 Scalene Triangle Calculator🔄 Degree (°) ↔ Radian (rad) Converter📐 Trigonometric Calculator (Degree)📐 Trigonometric Calculator (Radian)📍 Circumcenter Calculator⭕ Circumscribed Circle Calculator⭕ Inscribed Circle Calculator📍 Incenter Calculator🏆 Win Rate Calculator⚾ Batting Average (AVG) Calculator⚾ ERA (Earned Run Average) Calculator⚾ On-Base Percentage (OBP) Calculator⚾ Slugging Percentage (SLG) Calculator⚾ OPS CalculatorFederal Income Tax Calculator (US)Take-Home Pay Calculator (US)Sales Tax Calculator (US)🏠 Capital Gains Tax Calculator🏡 Acquisition Tax Calculator🚗 Car Tax Calculator🏃 Running Pace Calculator⛳ Golf Handicap Calculator🏋️ 1RM (One-Rep Max) Calculator📅 D-Day Calculator🕐 Unix Timestamp ConverterYard / Feet / Inch / Mile ConverterOunce / Pint / Gallon / Barrel Converter🌡️ Celsius/Fahrenheit ConverterOunce / Pound / Ton ConverterPercentage Calculator⏱️ Time Unit Converter💾 Data Unit Converter💨 Speed Unit Converter⚖️ Weight Unit Converter📏 Length Unit ConverterpH CalculatorMolarity CalculatorMolecular Weight CalculatorIdeal Gas Calculator (PV=nRT)World Time Zone ConverterYear-End Tax Settlement Refund CalculatorInheritance / Gift Tax CalculatorJeonse-to-Monthly Rent Conversion CalculatorElectricity Bill CalculatorExercise Calorie Burn CalculatorStandard Score / Percentile CalculatorFuel Efficiency / Fuel Cost CalculatorEV Charging Cost CalculatorRetirement / FIRE Number CalculatorInflation (Value of Money) CalculatorGPA CalculatorBusiness Days CalculatorOhm's Law CalculatorMean / Standard Deviation CalculatorLogarithm / Exponent CalculatorPressure Unit ConverterEnergy Unit ConverterPower Unit ConverterDay of the Week CalculatorReal Estate Agent Fee CalculatorBaby's Age in Months Calculator