Implement Diffie-Hellman Key Exchange Algorithm in C++. A user will be asked to enter two prime numbers g and p, in the range 1 to 10000. Then user A enters a number a, and user B enters a number b, both in the range of 1 to 100. Now compute the security keys generated by user A and user B respectively, and verify they are the same.

Code must be in C++.