The question is about Factors. We need to find out the sum of prime numbers and some numbers with 'x' factors less than 'y'. CAT questions that combines Polynomials with Number Theory. Polynomials is a simple topic which involves a lot of basic ideas. Make sure that you a get of hold of them by solving these questions. A range of CAT questions can be asked based on this simple concept.
Question 17: What is the sum of all numbers less than 200 that are either prime or have more than 3 factors?
Only number that has exactly one factor is 1
Which numbers have exactly 2 factors?
This would be the list of prime numbers
Which numbers have more than 2 factors?
All composite numbers have more than 2 factors.
Which numbers have exactly 3 factors?
Squares of prime numbers have exactly 3 factors.
Sum of all numbers either prime or have more than 3 factors can be obtained by
Sum of all natural numbers less than 200 - Sum of numbers with 1 or 3 factors.
Numbers with 1 or 3 factors = 1, 4, 9, 25, 49, 121, 169
Sum of remaining numbers = (1 + 2 + 3 + 4 + 5 …..199)
– (1 + 4 + 9 + 25 + 49 + 121 + 169)
= 19900 - 378 = 19522
The question is "What is the sum of all numbers less than 200 that are either prime or have more than 3 factors?"
Choice C is the correct answer.
CAT® (Common Admission Test) is a registered trademark of the Indian Institutes of Management. This website is not endorsed or approved by IIMs.
2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093