How many numbers less than 100 are the product of 3 distinct primes?
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.
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.
Forgot to mention, that this solution is long but extremely explanatory!
Same as mine :D
Was looking for a more algoritmic approach. Anyway great job dude
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 1 0 0 .
C a s e − 1 C a s e − 2 C a s e − 3 P r o d u c t 2 ⋅ 3 2 ⋅ 5 3 ⋅ 5 P o s s i b l e − n u m b e r s 5 7 1 1 1 3 1 7 7 1 1 7 P r o d u c t 3 0 4 2 6 6 7 8 1 0 2 7 0 1 1 0 1 0 5 P r o d u c t < 1 0 0 Y e s Y e s Y e s Y e s N o Y e s N o N o
Since , no further values or cases are possible ,
Thus , the numbers less than 100 and product of 3 distinct primes will be :
3 0 , 4 2 , 6 6 , 7 0 , 7 8
Hence, there are 5 such numbers .
Cheers !
Hope that helps .
If any queries, please comment below .
GOOD
Please scroll to the right . Lack of space . :(
Log in to reply
Thanks! How did you insert the table in LaTeX?
You could use this method:
2 ∗ 3 ∗ 5 = 3 0
2 ∗ 3 ∗ 7 = 4 2
2 ∗ 3 ∗ 1 1 = 6 6
2 ∗ 5 ∗ 7 = 7 0
2 ∗ 3 ∗ 1 3 = 7 8
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?
Log in to reply
by either using trial and error or trying more prime combinations, you can successfully determine these work
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
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..
Can you use words to explain what you mean?
We want solutions not answers
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.
You haven't considered all of the cases, have you? And BTW,
2
∗
3
∗
1
7
=
1
0
2
>
1
0
0
good
Problem Loading...
Note Loading...
Set Loading...
We would start with the smallest prime numbers to find our product to be less than 1 0 0 . 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 1 0 0 on multiplication by 2 and 3 , as they are the smallest primes. By doing this, we get 1 3 as that number, because 2 × 3 × 1 3 = 7 8 which is less than 1 0 0 . Note that all the primes less than or equal to 1 3 are 2 , 3 , 5 , 7 , 1 1 and 1 3 .
To get all the numbers less than 1 0 0 which are products of 3 distinct primes, we must do case work.
Firstly, we will consider the smallest prime numbers, that are 2 and 3 . Then will consider their products with other primes, from which we get that all the products, that are: 2 × 3 × 5 = 3 0 2 × 3 × 7 = 4 2 2 × 3 × 1 1 = 6 6 and 2 × 3 × 1 3 = 7 8 are less than 1 0 0 . Note that 2 × 3 × 1 7 = 1 0 2 is not wanted, as it's product is exceeding 1 0 0 . Hence, till here, we get 4 desired values.
Now we consider the next prime number with 2 , that is, 5 . Now, considering the product of 2 and 5 with other prime numbers, we get only one desired value, that is 2 × 5 × 7 = 7 0 , because it is less than 1 0 0 . Note that we are not doing 2 × 5 × 3 = 3 0 again here, because we have already considered it in previous case. Also, we can't consider 2 × 5 × 1 1 = 1 1 0 or any bigger prime number, as it will end us up with a number which is greater than 1 0 0 . Thus from here, we get only 1 desired value.
Now considering the next prime number with 2 , that is 7 , we notice that 2 × 7 × 1 1 = 1 5 4 or any bigger prime number can't be considered, as it too ends up with a value which is greater than 1 0 0 .
Thus, this enables us to stop here, and sum up all the desired values, which yields us 4 + 1 = 5 . Thus, there are 5 numbers less than 1 0 0 which are the product of 3 distinct primes.