Is 736 a prime number?

Prime Number Checker
Number

Is 736 a prime or composite number?

Answer

Number 736 is not a Prime

736 = 2⁵ × 23

736 has 12 divisors, not two: a prime is divisible only by 1 and itself.

Primes up to √736

27² = 729 ≤ 736 < 784 = 28², so it is enough to try primes up to 27

  • ÷2 divides

736 ÷ 2 = 368 — 2 divides 736, so 736 is composite

Nearest primes: 733 and 739

Related Calculations

See Also

Prime numbers list

NumberIs Prime
703No: 19 × 37
707No: 7 × 101
709Yes
711No: 3² × 79
713No: 23 × 31
716No: 2² × 179
719Yes
721No: 7 × 103
723No: 3 × 241
724No: 2² × 181
727Yes
729No: 3⁶
731No: 17 × 43
732No: 2² × 3 × 61
733Yes
736No: 2⁵ × 23
737No: 11 × 67
738No: 2 × 3² × 41
739Yes
741No: 3 × 13 × 19
742No: 2 × 7 × 53
743Yes
748No: 2² × 11 × 17
750No: 2 × 3 × 5³
751Yes
755No: 5 × 151
756No: 2² × 3³ × 7
757Yes
759No: 3 × 11 × 23
761Yes

FAQ

Is 736 a prime or composite number?

Number 736 is not a Prime

How many factors are in a number 736?

12

How to check if 736 is prime?

Divide 736 by the primes in order: 27² = 729 ≤ 736 < 784 = 28², so it is enough to try primes up to 27. The first one that divides it is 2: 736 ÷ 2 = 368, so 736 is composite.

See Also