How many numbers do we need?

You have n n consecutive natural numbers less than 100.

Let p p be the product of all those numbers.

What is the smallest n n such, that p p is divisible by all prime numbers less than 100.


The answer is 45.

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.

3 solutions

Chew-Seong Cheong
May 27, 2019

The primes less than 100 are:

2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 , 73 , 79 , 83 , 89 , 97 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Any prime less than 50 has a multiple between 53 and 97. Therefore, the "shortest" p p which is divisible by all the primes less than 100 is p = 53 × 54 × 55 × × 97 p = 53 \times 54 \times 55 \times \cdots \times 97 , where the number of consecutive natural numbers is n = 97 53 + 1 = 45 n = 97-53+1 = \boxed{45} .

I think there is a typing error. You wrote "between 57 and 97", but I'm sure you mean 53.

CodeCrafter 1 - 2 years ago

Log in to reply

Thanks, I will change it.

Chew-Seong Cheong - 2 years ago
Chris Lewis
May 27, 2019

No prime bigger than 50 50 has any multiple other than itself less than 100 100 . This means we need all of the primes (from 53 53 to 97 97 ) to be included in the list.

Every prime less than 50 50 has at least one multiple in the range 53 53 to 97 97 , so this is actually enough; there are 97 53 + 1 = 45 97-53+1=\boxed{45} consecutive numbers in this list.

CodeCrafter 1
May 27, 2019

With the Sieve of Eratosthenest we can easily find all prime numbers less than 100.

(1) 2; 3; 5; 7; 11; 13; 17; 19; 23; 29; 31; 37; 41; 43; 47;

(2) 53; 59; 61; 67; 71; 73; 79; 83; 89; 97

The lowest multiple of 53 is 106, therefore every prime of the (2) row has to be one of those consecutive numbers. Now we have 45 consecutive numbers. If we have j j consecutive numbers, then there is at least one of them, which is devisible by j j . Therefore if we take 45 consecutive numbers from 53 to 97, p p is devisible by all numbers of the (1) row except 47, but 2 47 = 94 2 \cdot 47 = 94 . Our p p is devisible by all prime numbers less than 100.

Thus n = 45 n = \boxed { 45 }

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...