Difficulty: Medium
Correct Answer: 761
Explanation:
Introduction / Context:
Another frequent odd-one-out theme contrasts primality against compositeness. Rapid prime checks (divisibility by small primes) narrow candidates quickly.
Given Data / Assumptions:
Concept / Approach:
First, eliminate obvious composites: even numbers are composite unless 2; numbers with digit sum divisible by 3 are multiples of 3 (composite if greater than 3). The residue can be tested further for primality.
Step-by-Step Solution:
369 → 3 + 6 + 9 = 18 → divisible by 3 → composite.462 → even → composite.862 → even → composite.761 → not divisible by 2, 3, 5. Further tests (7, 11, 13, 17, 19, 23) do not divide 761 evenly → prime.
Verification / Alternative check:
Trial division up to sqrt(761) ≈ 27.6 suffices. None of primes up to 27 divide 761, confirming primality.
Why Other Options Are Wrong:
Common Pitfalls:
Stopping at “odd = prime.” Many odd numbers are composite; use proper divisibility checks.
Final Answer:
761
Discussion & Comments