Skip to main contentSkip to solution

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

Entered answer:

Solution

✅ Correct Answer: 15

We need to find numbers that have exactly two distinct factors other than 1 and itself.

If a number has exactly two distinct factors other than 1 and itself, then the total number of factors is:

1 (always a factor)

The number itself (always a factor)

2 additional distinct factors

Total factors = 4

So we're looking for numbers with exactly 4 factors.


From number theory, there are only two types of numbers that have exactly 4 factors:

Numbers of the form p3p^3 (prime cubed):

When we have p3p^3 where pp is prime:

Factors are: 1,p,p2,p31, p, p^2, p^3

Count: exactly 4 factors

Numbers of the form p×qp \times q (product of two distinct primes):

When we have p×qp \times q where pp and qq are different primes:

Factors are: 1,p,q,p×q1, p, q, p \times q

Count: exactly 4 factors


Case 1: Numbers of the form p3p^3

Prime cubes less than 50:

23=8<502^3 = 8 < 50

33=27<503^3 = 27 < 50

43=64>504^3 = 64 > 50 (and 4 isn't prime anyway)

Count from Case 1: 2 numbers


Case 2: Numbers of the form p×qp \times q

Starting with 2 as the smaller prime:

2×3=62 \times 3 = 6

2×5=102 \times 5 = 10

2×7=142 \times 7 = 14

2×11=222 \times 11 = 22

2×13=262 \times 13 = 26

2×17=342 \times 17 = 34

2×19=382 \times 19 = 38

2×23=462 \times 23 = 46

Starting with 3 as the smaller prime:

3×5=153 \times 5 = 15

3×7=213 \times 7 = 21

3×11=333 \times 11 = 33

3×13=393 \times 13 = 39

3×17=51>503 \times 17 = 51 > 50

Starting with 5 as the smaller prime:

5×7=355 \times 7 = 35

5×11=55>505 \times 11 = 55 > 50

Count from Case 2: 13 numbers


Total numbers = Numbers from Case 1 + Numbers from Case 2

Total numbers = 2+13=152 + 13 = 15

The answer is 15.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question