Hope this helps but I think the answer is 3 connections. But I am not sure.Here is how I got my answer since they said every other computer has a connection then it should be that 1 and 3,3and 5,and 5 and 7 have a connection.That is 3 connections in total.
<em>p</em> ² + 6 is even if <em>p</em> ² is even (the sum of two even numbers is even), and this happens only if <em>p</em> itself is even, i.e. if <em>p</em> = 2 since 2 is the only even prime.
All other primes <em>p</em> are odd, so <em>p</em> ² would be odd, and adding 6 would not change that (odd + even = odd).