Is 736 a prime number?
No, 736 is not a prime number. It is divisible by 2: 736 = 2 × 368.
Is 736 prime?
Pick any whole number from 1 to 10,000.
How to work it out
- 1
A prime number has exactly two factors: 1 and itself.
- 2
It is enough to test the primes up to √736 ≈ 27.13. If none of them divides 736, it is prime.
- 3
2 divides 736 exactly, so it is not prime. Its prime factorisation is
LaTeX source of the formulas on this page
\[ 736 = 2^{5} \times 23 \]Testing 736 by the primes up to its square root
| Prime | Division | Result |
|---|---|---|
| 2 | 736 ÷ 2 | divides exactly (368) |
| 3 | 736 ÷ 3 | leaves 1 |
| 5 | 736 ÷ 5 | leaves 1 |
| 7 | 736 ÷ 7 | leaves 1 |
| 11 | 736 ÷ 11 | leaves 10 |
| 13 | 736 ÷ 13 | leaves 8 |
| 17 | 736 ÷ 17 | leaves 5 |
| 19 | 736 ÷ 19 | leaves 14 |
| 23 | 736 ÷ 23 | divides exactly (32) |
Questions
Is 736 a prime number?
No, 736 is not a prime number. It is divisible by 2: 736 = 2 × 368.
What is the next prime after 736?
739.
What is the prime number before 736?
733.
What are the factors of 736?
1, 2, 4, 8, 16, 23, 32, 46, 92, 184, 368, 736.