Question 49

The number of positive integers less than 50, having exactly two distinct factors other than 1 and itself, is


Correct Answer: 15

Solution

Since there are two distinct factors other than 1, and itself, which implies the total number of factors of N is 4.

It can be done in two ways. 

First case: $$N\ =\ p^3$$ (where p is a prime number)

Second case: $$N\ =\ p_1\times\ p_2$$ (Where $$\ p_1,\ p_2$$ are the prime numbers)

From case 1, we can see that the numbers which is a cube of prime and less than 50 are 8, and 27 (2 numbers).

From case 2, we will get the numbers in the form (2*3), (2*5), (2*7), (2*11), (2*13), (2*17), (2*19), (2*23), (3*5), (3*7), (3*11), (3*13), (5*7) {(13 numbers)}

Hence, the total number of numbers having two distinct factors is (13+2) = 15.

Video Solution

video

Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 35+ CAT previous papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

Related Formulas With Tests

cracku

Boost your Prep!

Download App