Trevor creates a infinite sequence S of integers by repeatedly adding the digits 2 , 0 , 1 and 3 to the end of the previous number. For example, the first few numbers he creates are 2 , 2 0 , 2 0 1 , 2 0 1 3 , 2 0 1 3 2 , 2 0 1 3 2 0 , 2 0 1 3 2 0 1 …
Find the number of primes in S .
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.
Did the same way sir ! :-)
If he adds 0 to the end of the number the number is not prime as it is divisible by 2 and 5 .If he adds 2 to the end of the number the number is not prime as it is divisible by 2 .The cycle of 2 0 1 3 will always have been repeated a finite number of times before the number ends in 2 0 so if he adds 1 then 2 0 1 is divisible by 3 and the strings of 2 0 1 3 are always divisible by 3 so the number is not prime.If he adds 3 then a finite number of 2 0 1 3 s will be present in the number so it will be divisible by 3 .So the only prime in in this sequence is 2 so the answer is 1 .
2 is the only prime number in this cycle, remaining all number are divisible by 2 or 3.
Problem Loading...
Note Loading...
Set Loading...
Starting from 2 which is a prime number, all he does is to add 2, 0, 1 &3 repeatedly. Now when he adds 2, the number is divisible by 2, on adding 0 the number is still composite, when he adds 1, this makes the sum of digits divisible by 3, again on adding 3 the sum is again a multiple of 3. Hence there will be no prime number on repeating this cycle further. Hence we're left with 2 as the only prime number.