Is 58 a prime number?

Prime Number Checker
Number

Is 58 a prime or composite number?

Answer

Number 58 is not a Prime

58 = 2 × 29

58 has 4 divisors — 1, 2, 29 and 58; a prime has exactly two: 1 and itself.

Primes up to √58

7² = 49 ≤ 58 < 64 = 8², so it is enough to try primes up to 7

  • ÷2 divides

58 ÷ 2 = 29 — 2 divides 58, so 58 is composite

Nearest primes: 53 and 59

Related Calculations

See Also

Prime numbers list

NumberIs Prime
43Yes
44No: 2² × 11
45No: 3² × 5
46No: 2 × 23
47Yes
48No: 2⁴ × 3
49No: 7²
50No: 2 × 5²
51No: 3 × 17
52No: 2² × 13
53Yes
54No: 2 × 3³
55No: 5 × 11
56No: 2³ × 7
57No: 3 × 19
58No: 2 × 29
59Yes
60No: 2² × 3 × 5
61Yes
62No: 2 × 31
63No: 3² × 7
64No: 2⁶
65No: 5 × 13
66No: 2 × 3 × 11
67Yes
68No: 2² × 17
69No: 3 × 23
70No: 2 × 5 × 7
71Yes
72No: 2³ × 3²

FAQ

Is 58 a prime or composite number?

Number 58 is not a Prime

How many factors are in a number 58?

4

How to check if 58 is prime?

Divide 58 by the primes in order: 7² = 49 ≤ 58 < 64 = 8², so it is enough to try primes up to 7. The first one that divides it is 2: 58 ÷ 2 = 29, so 58 is composite.

See Also