Is 91 a Prime Number?
No, 91 is not prime. It is divisible by 7, because 91 ÷ 7 = 13. A number with a factor other than 1 and itself is composite.
The Square Root Test
You do not need to try every number below 91. If 91 had a factor larger than its square root, it would also have a matching factor smaller than it, so you only test the primes up to √91 ≈ 9.5.
- 91 ÷ 2 = 45 remainder 1
- 91 ÷ 3 = 30 remainder 1
- 91 ÷ 5 = 18 remainder 1
- 91 ÷ 7 = 13 remainder 0 (divides evenly)
The remainder is 0 for 7, so 7 is a factor. That is enough to show 91 is not prime, so you can stop testing.
Prime Factorization of 91
Keep dividing until every part is prime: 91 = 7 × 13.
Factors of 91
91 has 4 factors: 1, 7, 13, 91.
Check another number
Type any whole number into the Prime Number Checker to see the full test.