Back to Mathematical Olympiad
Difficulty: 1/102022 NMTC 2022 (QII-29)

Which of the following positive integers is a prime number?

Options:

  • B.

  • C.

  • D.

Guide / Hint

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.

Solution

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
    2022 NMTC 2022 QII-29 - Olympiad Math Olympiad Question | Leminno