Prime and Composite NumbersCAT Previous-Year Questions

8 previous-year questions on Prime and Composite Numbers from CAT, with full solutions. Practise free — check answers as you go; sign in to save your progress.

Back
8 questions

Prime and Composite Numbers · CAT PYQs

CAT 2023 Slot 2 · QA
Q1.

The number of positive integers less than 50, having exactly two distinct factors other than 1 and itself, is

CAT 2008 · QA
Passage / Data

Directions for next 2 questions:

The figure below shows the plan of a town. The streets are at right angles to each other. A rectangular park (P) is situated inside the town with a diagonal road running through it. There is also a prohibited region (D) in the town.

Q2.

Suppose, the seed of any positive integer n is defined as follows:

                 seed(n) = n, if n < 10
                              = seed(s(n)), otherwise,

where s(n) indicates the sum of digits of n.

For example, seed(7) = 7, seed(248) = seed(2 + 4 + 8) =  seed(14) = seed(1 + 4) = seed(5) = 5 etc.

How many positive integers n, such that n < 500, will have seed(n) = 9?

CAT 2003 Slot 2 · QA
Q3.

If a, a + 2 and a + 4 are prime numbers, then the number of possible solutions for a is:

CAT 2003 Slot 2 · QA
Q4.

Let x and y be positive integers such that x is prime and y is composite. Then,

CAT 2003 Slot 2 · QA
Q5.

Let n(>1) be a composite integer such that n is not an integer.

Consider the following statements:

A:  n has a perfect integer - valued divisor which is greater than 1 and less than n.

B: n has a perfect integer- valued divisor which is greater than n but less than n.

Then, 
 

CAT 2002 · QA
Q6.

If U, V, W and m are natural numbers such that Um + Vm = Wm, then which of the following is true?

CAT 2000 · QA
Q7.

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

CAT 1999 · QA
Q8.

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