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 (8-Mar-2021) (Shift 2)
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. The number of prime numbers lying between 389 and 403, both included, is:
  2. Which of the following is a prime number?
  3. The sum of the first four prime numbers is:
  4. 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:
  5. How many of the integers between $109$ and $121$, both inclusive, are prime numbers?
  6. The sum of the first six prime numbers is:
  7. If $a : b = 3 : 4$ and $d : b = 4 : 3$, then find the ratio of a to d.
  8. 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.
  9. Which one of the following numbers is NOT a prime number?
  10. Which of the following numbers is prime?

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. Which of the following is a pair of coprime numbers ?

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

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

Need Expert Advice?
Upcoming Exams
RRB Technician
October 06, 2026
RRB JE
October 27, 2026
RRB ALP
November 03, 2026
Test Series
RRB NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1580 Tests 2 Tests Free
544 Attempts
4.3(498)
English, Hindi, Telugu +7 More

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