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

Which of the following numbers is NOT prime?

This question was previously asked in
RRB NTPC 2019 CBT 1 Question Paper PDF (31-Jan-2021) (Shift 1)
The correct answer is
817

Identifying the Non-Prime Number

The question asks to identify which number from the given options is NOT a prime number. A prime number is a natural number greater than 1 that has exactly two distinct positive divisors: 1 and itself. A number that is not prime is called a composite number.

Method for Primality Testing

To determine if a number $n$ is prime, we can test its divisibility by prime numbers starting from 2 up to the square root of $n$ ($\sqrt{n}$). If $n$ is divisible by any prime number in this range, it is a composite number; otherwise, it is prime.

Analysis of Options

  • Option 1: 811

    Calculate the square root: $\sqrt{811} \approx 28.47$. We need to check primes up to 23 (primes less than 28.47 are 2, 3, 5, 7, 11, 13, 17, 19, 23).

    • 811 is not divisible by 2 (it's odd).
    • Sum of digits $8+1+1=10$, not divisible by 3.
    • Does not end in 0 or 5, so not divisible by 5.
    • $811 \div 7 \approx 115.86$
    • $811 \div 11 \approx 73.73$
    • $811 \div 13 \approx 62.38$
    • $811 \div 17 \approx 47.71$
    • $811 \div 19 \approx 42.68$
    • $811 \div 23 \approx 35.26$

    Since 811 is not divisible by any prime number less than or equal to its square root, 811 is a prime number.

  • Option 2: 317

    Calculate the square root: $\sqrt{317} \approx 17.80$. We need to check primes up to 17 (primes are 2, 3, 5, 7, 11, 13, 17).

    • 317 is not divisible by 2, 3 ($3+1+7=11$), or 5.
    • $317 \div 7 \approx 45.29$
    • $317 \div 11 \approx 28.82$
    • $317 \div 13 \approx 24.38$
    • $317 \div 17 \approx 18.65$

    Since 317 is not divisible by any prime number less than or equal to its square root, 317 is a prime number.

  • Option 3: 817

    Calculate the square root: $\sqrt{817} \approx 28.58$. We need to check primes up to 23.

    • 817 is not divisible by 2, 3 ($8+1+7=16$), or 5.
    • $817 \div 7 \approx 116.71$
    • $817 \div 11 \approx 74.27$
    • $817 \div 13 \approx 62.85$
    • $817 \div 17 \approx 48.06$
    • $817 \div 19 = 43$

    Since 817 is divisible by 19 (and 43), 817 is NOT a prime number (it's a composite number).

  • Option 4: 313

    Calculate the square root: $\sqrt{313} \approx 17.69$. We need to check primes up to 17.

    • 313 is not divisible by 2, 3 ($3+1+3=7$), or 5.
    • $313 \div 7 \approx 44.71$
    • $313 \div 11 \approx 28.45$
    • $313 \div 13 \approx 24.08$
    • $313 \div 17 \approx 18.41$

    Since 313 is not divisible by any prime number less than or equal to its square root, 313 is a prime number.

Conclusion

Based on the analysis, the number 817 is divisible by 19 and 43, meaning it has factors other than 1 and itself. Therefore, 817 is the number that is NOT prime.

Was this answer helpful?

Similar Questions

  1. Which of the following is a prime number?
  2. The sum of the first four prime numbers is:
  3. In four consecutive prime numbers, the product of the last three is 7429 and that of the first three is 4199. The largest of these prime number is:
  4. How many of the integers between $109$ and $121$, both inclusive, are prime numbers?
  5. The sum of the first six prime numbers is:
  6. If $a : b = 3 : 4$ and $d : b = 4 : 3$, then find the ratio of a to d.
  7. Consider the following statements and decide which of them is/are correct.

    1) Every prime is odd.
    2) Product of any two prime numbers is odd.
  8. Which one of the following numbers is NOT a prime number?
  9. Which of the following numbers is prime?
  10. The LCM of two prime numbers $x$ and $y$ ($x > y$) is 319. The value of $2x - 5y$ is:

Important Questions from Prime Numbers

  1. Which of the following is NOT a pair of co-prime numbers?

  2. a and b are two positive integers such that the least prime factor of a is 2 and the least prime factor of b is 5. Then the least prime factor of a + b is

  3. If product of two prime numbers A and B (A < B) is 221, then what is the value of (4A – 3B)?

  4. Sum of all the prime numbers between 70 and 100 is :

  5. Which of the following is a prime number?

Need Expert Advice?
Upcoming Exams
RRB ALP
November 03, 2026
Test Series
RRB NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1612 Tests 1 Tests Free
1022 Attempts
4.3(516)
English, Hindi, Telugu +7 More
More Questions from RRB NTPC

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