Triple Prime Product

How many numbers less than 100 are the product of 3 distinct primes?


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

8 solutions

Akshat Jain
Nov 18, 2013

We would start with the smallest prime numbers to find our product to be less than 100 100 . To get the highest prime number that can be a part of the triplets, we would check it by trial and error as to which number gives product less than 100 100 on multiplication by 2 2 and 3 3 , as they are the smallest primes. By doing this, we get 13 13 as that number, because 2 × 3 × 13 = 78 2\times 3\times 13 = 78 which is less than 100 100 . Note that all the primes less than or equal to 13 13 are 2 , 3 , 5 , 7 , 11 2, 3, 5, 7, 11 and 13 13 .

To get all the numbers less than 100 100 which are products of 3 3 distinct primes, we must do case work.

Firstly, we will consider the smallest prime numbers, that are 2 2 and 3 3 . Then will consider their products with other primes, from which we get that all the products, that are: 2 × 3 × 5 = 30 2\times 3\times 5 = 30 2 × 3 × 7 = 42 2\times 3\times 7 = 42 2 × 3 × 11 = 66 2 \times3 \times 11 = 66 and 2 × 3 × 13 = 78 2 \times3 \times 13 = 78 are less than 100 100 . Note that 2 × 3 × 17 = 102 2 \times 3 \times 17 = 102 is not wanted, as it's product is exceeding 100 100 . Hence, till here, we get 4 4 desired values.

Now we consider the next prime number with 2 2 , that is, 5 5 . Now, considering the product of 2 2 and 5 5 with other prime numbers, we get only one desired value, that is 2 × 5 × 7 = 70 2 \times 5 \times 7 = 70 , because it is less than 100 100 . Note that we are not doing 2 × 5 × 3 = 30 2 \times 5 \times 3 = 30 again here, because we have already considered it in previous case. Also, we can't consider 2 × 5 × 11 = 110 2 \times 5 \times 11 = 110 or any bigger prime number, as it will end us up with a number which is greater than 100 100 . Thus from here, we get only 1 1 desired value.

Now considering the next prime number with 2 2 , that is 7 7 , we notice that 2 × 7 × 11 = 154 2 \times 7 \times 11 = 154 or any bigger prime number can't be considered, as it too ends up with a value which is greater than 100 100 .

Thus, this enables us to stop here, and sum up all the desired values, which yields us 4 + 1 = 5 4 + 1 = \fbox{5} . Thus, there are 5 \fbox{5} numbers less than 100 100 which are the product of 3 3 distinct primes.

Very helpful! Though I also checked by trail and error, but if I had thought of going this way, it'd have saved me time. Thanks for the solution.

Kou$htav Chakrabarty - 7 years, 6 months ago

Log in to reply

Thanks!

Akshat Jain - 7 years, 6 months ago

Forgot to mention, that this solution is long but extremely explanatory!

Akshat Jain - 7 years, 6 months ago

Same as mine :D

Priyansh Sangule - 7 years, 6 months ago

Was looking for a more algoritmic approach. Anyway great job dude

Chandrachur Banerjee - 7 years, 6 months ago

Log in to reply

Thanks, Chandrachur! :)

Akshat Jain - 7 years, 6 months ago
Priyansh Sangule
Nov 18, 2013

To get all possible numbers with the given combination ,

We do casework on the numbers , for which product is less than 100 by assuming other two numbers .

i.e from the smallest possible products to the maximum possible products by taking two prime numbers at a time and eliminating the ones with product greater than 100 100 .

P r o d u c t P o s s i b l e n u m b e r s P r o d u c t P r o d u c t < 100 C a s e 1 2 3 5 30 Y e s 7 42 Y e s 11 66 Y e s 13 78 Y e s 17 102 N o C a s e 2 2 5 7 70 Y e s 11 110 N o C a s e 3 3 5 7 105 N o \begin{array}{c|c|c} & Product & Possible-numbers & Product & Product<100\\ \hline Case-1 & 2 \cdot 3 & 5 & 30 & Yes \\ & & 7 & 42 & Yes \\ & & 11 & 66 & Yes \\ & & 13 & 78 & Yes\\ & & 17 & 102 & No \\ & & & \\ Case-2 & 2 \cdot 5 & 7 & 70 & Yes \\ & & 11 & 110 & No \\ & & & \\ Case-3 & 3 \cdot 5 & 7 & 105 & No \\ \end{array}

Since , no further values or cases are possible ,

Thus , the numbers less than 100 and product of 3 distinct primes will be :

30 , 42 , 66 , 70 , 78 30 , 42 , 66 , 70 , 78

Hence, there are 5 \boxed{5} such numbers .

Cheers !

Hope that helps .

If any queries, please comment below .

GOOD

Waseem Abbas - 7 years, 6 months ago

Please scroll to the right . Lack of space . :(

Priyansh Sangule - 7 years, 6 months ago

Log in to reply

Thanks! How did you insert the table in LaTeX?

Kou$htav Chakrabarty - 7 years, 6 months ago

Log in to reply

You can put a table in using arrays

Lino Demasi - 7 years, 6 months ago
Sharky Kesa
Nov 22, 2013

You could use this method:

2 3 5 = 30 2 * 3 * 5=30

2 3 7 = 42 2 * 3 * 7=42

2 3 11 = 66 2 * 3 * 11=66

2 5 7 = 70 2 * 5 * 7=70

2 3 13 = 78 2 * 3 * 13=78

There are 5 numbers all up.

You've given a list of 5 numbers that satisfy the criteria. How can you be sure that these are the only ones that work?

Lino Demasi - 7 years, 6 months ago

Log in to reply

by either using trial and error or trying more prime combinations, you can successfully determine these work

Sharky Kesa - 7 years, 6 months ago
Edwin Gray
Jan 3, 2019

Multiply the 3 smallest primes until the product exceeds 99. We have: 2 3 5 = 30, 2 3 7 = 42, 2 3 11 = 66, 2 3 13 = 78, 2 5 7 = 70. Ed Gray

Suyash Gupta
Dec 28, 2013

see minimum prime ni=2 now we can take 3=6 so trird possible prime no 5 ,7 ,11, 13.........now 2,5,7 so total 5 possibilities

please elaborate..

Vighnesh Raut - 7 years, 2 months ago
Justin Picpic
Nov 18, 2013

30,42,66,70, and 78

Can you use words to explain what you mean?

Calvin Lin Staff - 7 years, 6 months ago

We want solutions not answers

Chandrachur Banerjee - 7 years, 6 months ago
Kinar Patel
Nov 18, 2013

First take the two smallest primes 2 and 3. Find x such that 2 × 3 × x ≤ 100 ≤ 2 × 3 × (x+1). So, x = 16. Prime numbers less than 16 are 2, 3, 5, 7, 11, 13 2 × 3 × 13 = 78 < 100 2 × 3 × 11 = 66 < 100 2 × 3 × 7 = 42 < 100 2 × 3 × 5 = 30 < 100 30, 42, 66, 78 are the product of exactly 3 prime numbers.

Now, take the primes 2 and 5. 2 × 5 × 7 = 70 < 100 < 110 = 2 × 5 × 11 70 is the product of exactly 3 prime numbers.

Now, 2 × 7 × 11 = 154 > 100 3 × 5 × 7 = 105 > 100 There is no other such numbers less than 100 which are the product of exactly 3 prime numbers.

So, 30, 42, 66, 70 and 78 are the only numbers less than 100 which are the product of exactly 3 prime numbers.

possible values are 2x3x..here we can fill with either by 5,7,11,13and 17..by which the product is less than 100

@ Ravindra , 2 X 3 X 17 is wrong combination as 2 X 3 X 17 is 102 which is more than 100.

The correct solution is as follows: We start by taking the initial prime numbers, say 2,3,5,7,11,13,17,19.

We see the following combinations are possible. (i) 2 X 3 X 5 =30 (ii) 2 X 3 X 7 = 42 (iii) 2 X 3 X 11= 66 (iv) 2 X 3 X 13 = 78. Then we move on to the next prime number which is 3, hers since 3 X 2 X 5 is already tried and 3 X 5 X 7 is greater than 100 we don't go any further. Then we come on to the next prime number which is 5. Here 5 X 2 X 3 is already tried. Therefore we go to : (v) 5 X 2 X 7 =70 Then we try , 5 X 2 X 11 which is greater than 100. Now we try 5 X 3s . However we see that by merely looking at the combination that the product is greater than 100. Similar is the case with the combination of 7 , I didn't try any further as it would have been futile. Thus there exists 5 combinations.

KARAN KUMAR - 7 years, 6 months ago

You haven't considered all of the cases, have you? And BTW,
2 3 17 = 102 > 100 2 * 3 * 17 = 102 > 100

Priyansh Sangule - 7 years, 6 months ago

good

Ravindra Sai Durbha - 7 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...