Is 791 a prime number?

Prime Number Checker
Number

Is 791 a prime or composite number?

Answer

Number 791 is not a Prime

791 = 7 × 113

791 has 4 divisors — 1, 7, 113 and 791; a prime has exactly two: 1 and itself.

Primes up to √791

28² = 784 ≤ 791 < 841 = 29², so it is enough to try primes up to 28

  • ÷2 does not divide
  • ÷3 does not divide
  • ÷5 does not divide
  • ÷7 divides

791 ÷ 7 = 113 — 7 divides 791, so 791 is composite

Nearest primes: 787 and 797

Related Calculations

See Also

Prime numbers list

NumberIs Prime
757Yes
759No: 3 × 11 × 23
761Yes
767No: 13 × 59
769Yes
771No: 3 × 257
773Yes
775No: 5² × 31
776No: 2³ × 97
777No: 3 × 7 × 37
779No: 19 × 41
783No: 3³ × 29
785No: 5 × 157
787Yes
790No: 2 × 5 × 79
791No: 7 × 113
795No: 3 × 5 × 53
797Yes
801No: 3² × 89
803No: 11 × 73
809Yes
811Yes
812No: 2² × 7 × 29
813No: 3 × 271
817No: 19 × 43
819No: 3² × 7 × 13
821Yes
822No: 2 × 3 × 137
823Yes
827Yes

FAQ

Is 791 a prime or composite number?

Number 791 is not a Prime

How many factors are in a number 791?

4

How to check if 791 is prime?

Divide 791 by the primes in order: 28² = 784 ≤ 791 < 841 = 29², so it is enough to try primes up to 28. The first one that divides it is 7: 791 ÷ 7 = 113, so 791 is composite.

See Also