All Exams Test series for 1 year @ ₹349 only
Question

What are distinct prime factors of the number 26381 ?

This question was previously asked in
CDS II 2021 General Knowledge Previous Year Paper (14-Nov-2021)
The correct answer is

23, 31, 37

Finding the Distinct Prime Factors of 26381

To find the distinct prime factors of a number, we need to perform prime factorization. Prime factorization is the process of breaking down a composite number into a product of its prime numbers. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself (examples: 2, 3, 5, 7, 11, etc.).

We will start dividing 26381 by the smallest prime numbers and work our way up.

  • Start with 2: 26381 is an odd number, so it is not divisible by 2.
  • Try 3: The sum of the digits of 26381 is \(2+6+3+8+1 = 20\). Since 20 is not divisible by 3, 26381 is not divisible by 3.
  • Try 5: The number does not end in 0 or 5, so it is not divisible by 5.
  • Try 7: \(26381 \div 7 = 3768\) with a remainder of 5. Not divisible by 7.
  • Try 11: \(26381 \div 11 = 2398\) with a remainder of 3. Not divisible by 11.
  • Try 13: \(26381 \div 13 = 2030\) with a remainder of 11. Not divisible by 13.
  • Try 17: \(26381 \div 17 = 1551\) with a remainder of 14. Not divisible by 17.
  • Try 19: \(26381 \div 19 = 1388\) with a remainder of 9. Not divisible by 19.
  • Try 23: Let's perform the division:
Division Step Result Notes
\(26381 \div 23\) 1147 Exact division

So, 23 is a prime factor of 26381. Now we need to find the prime factors of 1147.

  • Continue dividing 1147 by prime numbers, starting from 23 (or potentially smaller primes if we weren't sure 23 was the first). Let's try primes greater than or equal to 23.
  • Try 23: \(1147 \div 23 = 49\) with a remainder of 20. Not divisible by 23.
  • Try 29: \(1147 \div 29 = 39\) with a remainder of 16. Not divisible by 29.
  • Try 31: Let's perform the division:
Division Step Result Notes
\(1147 \div 31\) 37 Exact division

So, 31 is a prime factor of 1147 (and thus of 26381). Now we need to find the prime factors of 37.

  • Try 37: 37 is a prime number itself.
Division Step Result Notes
\(37 \div 37\) 1 We stop when we reach 1

The prime factorization of 26381 is \(23 \times 31 \times 37\).

The distinct prime factors are the unique prime numbers in this factorization.

The distinct prime factors of 26381 are 23, 31, and 37.

Revision Table: Prime Factors of 26381

Number Smallest Prime Divisor Result of Division
26381 23 1147
1147 31 37
37 37 1

Additional Information: Understanding Prime Factors

A prime factor is a prime number that divides a given number exactly. For example, the prime factors of 12 are 2 and 3, because \(12 = 2 \times 2 \times 3 = 2^2 \times 3\). The distinct prime factors of 12 are 2 and 3.

Every integer greater than 1 is either a prime number itself or can be represented as the product of prime numbers. This representation is unique, ignoring the order of the factors. This is known as the Fundamental Theorem of Arithmetic.

Finding prime factors is useful in various mathematical concepts, such as finding the greatest common divisor (GCD) or the least common multiple (LCM) of two or more numbers.

Was this answer helpful?

Similar Questions

  1. Consider the following statements in respect of all factors of 360 :

    1. The number of factors is 24.

    2. The sum of all factors is 1170.

    Which of the above statements is/are correct ?  

  2. If n is any natural number, then 5 2n - 1 is always divisible by a minimum of how many natural numbers?

  3. Let d(n) denote the number of positive divisors of a positive integer n. Which of the following are correct?

    1. d(5) = d(11)
    2. d(5).d(11) = d(55)
    3. d(5) + d(11) = d(16)

    Select the correct answer using the code given below:


Important Questions from Multiples and Factors

  1. Pick out the set that forms the factors of 36.

  2. The sum of all the factors of 100 is

  3. How many zeroes are there at the end of the following product?

    1 × 5 × 10 × 15 × 20 × 30 × 35 × 40 × 45 × 50 × 55 × 60 

  4. The number of unique prime divisor of 960 is:

  5. Find the total number of zeroes at the end of the product of $2000! \times 1200!$

Need Expert Advice?
Upcoming Exams
NDA
September 13, 2026
CDS
September 13, 2026
Test Series
CDS img
Defence
UPSC CDS 2026 Mock Test Series
540 Tests 4 Tests Free
1135 Attempts
4.3(168)
English, Hindi
More Questions from CDS

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App