Which of the following positive integers is a prime number?
Hint 1: Recall that a prime number has no positive divisors other than 1 and itself.
Hint 2: Eliminate numbers that are obviously divisible by 3 or 5 (like 105, 111, 115).
Hint 3: Test 101 for divisibility by small primes up to its square root (2, 3, 5, 7) and find that it is prime. This is at option index 0.
Step 1 (Definition of Prime): A prime number is a positive integer greater than 1 that has no positive divisors other than 1 and itself.
Step 2 (Verify candidates):
For 105: The last digit is 5, so it is divisible by 5 (). Not prime.
For 111: The sum of the digits is , so it is divisible by 3 (). Not prime.
For 115: The last digit is 5, so it is divisible by 5 (). Not prime.
For 101: The prime numbers smaller than are 2, 3, 5, and 7. Testing divisibility:
101 is odd (not divisible by 2).
Sum of digits is 2 (not divisible by 3).
Last digit is 1 (not divisible by 5).
(not divisible by 7).
Since 101 is not divisible by any prime up to its square root, it is a prime number.
Step 3 (Conclusion): The prime number is 101, corresponding to option index 0.
Ready to track your progress and master these topics?
Create a free account