# CAT Questions on Prime Numbers

0
1892

## CAT Questions on Prime Numbers

Download important Prime numbers Questions for CAT PDF based on previously asked questions in CAT exam. Practice Prime numbers Questions PDF for CAT exam.

Question 1: If n = 1 + x, where x is the product of four consecutive positive integers, then which of the following is/are true?
A. n is odd
B. n is prime
C. n is a perfect square

a) A and C only

b) A and B only

c) A only

d) None of these

Question 2: Let X be a four – digit positive integer such that the unit digit of X is prime and the product of all digits of X is also prime. How many such integers are possible?

a) 4

b) 8

c) 12

d) 24

e) None of the above

Question 3: Let S be the set of prime numbers greater than or equal to 2 and less than 100. Multiply all the elements of S. With how many consecutive zeroes will the product end?

a) 1

b) 4

c) 5

d) 10

Question 4: Consider four natural numbers: x, y, x + y, and x – y. Two statements are provided below:
I. All four numbers are prime numbers.
II. The arithmetic mean of the numbers is greater than 4.
Which of the following statements would be sufficient to determine the sum of the four numbers?

a) Statement I.

b) Statement II.

c) Statement I and Statement II.

d) Neither Statement I nor Statement II.

e) Either Statement I or Statement II.

Question 5: There are four prime numbers written in ascending order of magnitude. The product of the first three is 7429 and last three is 12673. Find the first number.

a) 19

b) 17

c) 13

d) None of the above

Question 6: The number of employees in Obelix Menhir Co. is a prime number and is less than 300. The ratio of the number of employees who are graduates and above, to that of employees who are not, can possibly be:

a) 101:88

b) 87:100

c) 110:111

d) 85:98

e) 97:84

Question 7: A positive integer is said to be a prime number if it is not divisible by any positive integer other than itself and 1. Let $p$ be a prime number greater than 5. Then $(p^2-1)$ is

a) never divisible by 6

b) always divisible by 6, and may or may not be divisible by 12.

c) always divisible by 12, and may or may not be divisible by 24.

d) always divisible by 24.

Question 8: Z is the product of first 31 natural numbers. If X = Z + 1, then the numbers of primes among X + 1, X + 2, …, X + 29, X + 30 is

a) 30

b) 2

c) Cannot be determined

d) None of the above

I — 103 and 7 are the only prime factors of 1000027
II — $\sqrt[6]{6!}>\sqrt[7]{7!}$
III — If I travel one half of my journey at an average speed of x km/h, it will be impossible for me to attain an average speed of 2x km/h for the entire journey.

a) All the statements are correct

b) Only Statement Il is correct

c) Only Statement Ill is correct

d) Both statements I and Il are correct

e) Both statements I and Ill are correct

Let the four consecutive positive integers be $a,a+1,a+2$ and $a+3$.
Therefore, $n=1+a(a+1)(a+2)(a+3)$
Or, $n = 1+(a^2+3a)*(a^2+3a+2)$
Or, $n = (a^2+3a)^2 + 2*(a^2+3a)+1 = (a^2+3a+1)^2$
Hence, n is a perfect square and therefore not a prime.

The product of four consecutive positive integers is always even. Hence, n is always odd.
Therefore, from the given statements, only A and C are true.

Given that unit digit of $X$ and product of all 4 digits of $X$ are prime.

The product of two numbers to be prime is possible only when one of the numbers is prime and the other is ‘1’.

The possibilities for the prime unit digits are – 2,3,5,7     (Note that 1 is not a prime number)

Hence the possibility of remaining 3 digits, considering the product of all 4 digits to be prime is ‘111’ only.

Hence all the possible numbers are 1112,1113,1115,1117

$\therefore$ Total 4 integers are possible.

For number of zeroes we must count number of 2 and 5 in prime numbers below 100.

We have just 1 such pair of 2 and 5.

Hence we have only 1 zero.

Natural numbers = $x , y , (x+y) , (x-y)$

Statement I : As all the numbers are prime, therefore, either x or y has to be 2 because otherwise (x+y) cannot be prime.

Case 1 : If x = 2, then (x-y) cannot be prime

Case 2 : If y = 2, numbers = $(x-2) , x , (x+2)$

These numbers are prime, hence all possibility = 3,5,7

$\therefore$ Sum = 2+3+5+7 = 17

Using statement II, we cannot find the required sum, as no specific value of mean is given.

Thus, statement I alone is sufficient.

Let ‘a’, ‘b’, ‘c’ and ‘d’ be the prime number in ascending order. The product of the first three is 7429 and last three is 12673. Find the first number.

Given that $a*b*c = 7429$ and $b*c*d = 12673$

Therefore, $\dfrac{b*c*d}{a*b*c} = \dfrac{12673}{7429}$

$\Rightarrow$ $\dfrac{d}{a} = \dfrac{29}{17}$

Since a and d are prime number there won’t be any common factor which can divide both. Hence, a = 17, b = 19, c = 23 and d = 29.

Therefore, option B is the correct answer.

The addition of numerator and denominatpr should give a prime no. Only option E gives that.

3 is a factor of 189 and 183 => A and D eliminated

17 is a factor of 187 and 221 => B and C eliminated

181 is prime.

Let the Prime number be 6n+1.

So $(p^2 – 1)$ = 6n(6n+2) = 12n(3n+1)

For any value of n , n(3n+1) will have a factor of 2

Hence given equation will be always be divisible by 24

It is given that Z = 31!
X = 31! + 1
X+1 = 31!+2 this is divisible by 2
X+2 = 31!+3 this is divisible by 3
X+3 = 31!+4 this is divisible by 4
.
.
.
.
X+29 = 31!+30 this is divisible by 30
X+30 = 31!+31 this is divisible by 31
Hence, none of X + 1, X + 2, …, X + 29, X + 30 is a prime number.
Hence, option D is the correct answer.

Let us evaluate the statements one by one:
I: 103 and 7 are the only prime factors of 1000027
On successively dividing 1000027 by 103 and 7, we get 1387 as the answer.
1387 is divisible by 19.
Therefore, statement I is false.
II: $\sqrt[6]{6!}>\sqrt[7]{7!}$
Raising the power to 42 on both sides, we get,
$[6!]^7>[7!]^6$
$6!*[6!]^6 > 7^6*[6!]^6$
$7^6$ is greater than $6!$.
Therefore, statement II is false.
III:It has been given that the person travels one-half of the journey at x kmph.
Let us assume the distance to be ‘2d’.
Let us assume the average speed to be 2d and check for the feasibility.
Let the speed at which the person travels the other half of the journey be y.
d/x + d/y = 2d/2x
d/x + d/y = d/x
=> d/y = 0 or y tends to infinity.
Therefore, such a scenario is not possible and hence, statement III is true.
Only statement III is true. Therefore, option C is the right answer.

We hope this Prime numbers Questions PDF for CAT with Solutions will be helpful to you.