Using c++ please

I: RSA key generation. Implement Fermat test; (yes, you have to implement the test yourself regardless the language you use Use Fermat's test to generate two large prime numbers (p,q), each should have a size >=512 bits