The probability that a randomly chosen integer is divisible by a given integer p is 1/p, regardless of whether p is prime.
The probability that 2 distinct randomly chosen integers are divisible by the same prime p is
1/p2.
I am not sure however whether the probability that 2 distinct randomly...