The number of prime numbers lying between 303 and 311, both included, is:
- AOption (a)
5
- BOption (b)
2
- COption (c)
7
- DOption (d)
3
View answer & explanationHide answer & explanation
Correct answer
2
Why this answer is correct
Shortcut Trick
Numbers from 303 to 311: 303, 304, 305, 306, 307, 308, 309, 310, 311.
Eliminate even numbers and numbers ending in 5: 303, 307, 309, 311.
Check divisibility by 3 (sum of digits): 303 (sum 6) and 309 (sum 12) are multiples of 3.
Remaining numbers are 307 and 311, which are not divisible by primes up to √311 (7, 11, 13, 17).
Thus, 307 and 311 are the only prime numbers.
∴ The correct answer is 2.
Alternate Method
Given:
Range of numbers: 303 to 311 (both included)
Concept Used:
A prime number has only two distinct divisors: 1 and itself.
To check if a number N is prime, we divide it by all prime numbers ≤ √N.
Calculations:
⇒ List of numbers to check: 303, 304, 305, 306, 307, 308, 309, 310, 311.
⇒ Even numbers (304, 306, 308, 310) are divisible by 2.
⇒ Number ending in 5 (305) is divisible by 5.
⇒ Remaining odd numbers: 303, 307, 309, 311.
⇒ Checking divisibility by 3 (sum of digits must be a multiple of 3):
⇒ 303 → 3 + 0 + 3 = 6 (Divisible by 3)
⇒ 309 → 3 + 0 + 9 = 12 (Divisible by 3)
⇒ Remaining numbers to check for primality: 307 and 311.
⇒ Approximate square root of 311 ≈ 17.6.
⇒ Prime numbers ≤ 17 are 2, 3, 5, 7, 11, 13, 17.
⇒ Checking 307: Not divisible by 7, 11, 13, 17. Hence, 307 is a prime number.
⇒ Checking 311: Not divisible by 7, 11, 13, 17. Hence, 311 is a prime number.
⇒ Total count of prime numbers = 2.
∴ The correct answer is 2.
Additional Information
Prime Numbers
A prime number is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. It has exactly two divisors: 1 and itself.
Primality Test
To check if a given number N is prime, find the approximate square root of N. Divide N by all prime numbers less than or equal to √N. If N is not divisible by any of these primes, it is a prime number.
Co-Prime Numbers
Two numbers are said to be co-prime (or mutually prime) if the only positive integer that divides both of them is 1. Their Highest Common Factor (HCF) is always 1.
Composite Numbers
Numbers that have more than two factors are called composite numbers. The number 1 is neither prime nor composite.