@Manu What type of connected components are being referred here? Because for directed graph we have strongly connected components and weakly connected components.
There is an edge from a to b if b = K * a where k is any natural number
Take k = 1
2-->3-->4...........-->120
3-->4...........-->120
4...........-->120
..................
119-->120
Weakly connected components = 1
Strongly connected components = 119
@ rohan mishra
Because prime numbers below 60(i.e. p)are connected with 2p, which is even and less than 120. So, that 2p will get connected to rest of all via 2.