The bigger the prime numbers used, the more possible combinations there are to create the public key and the harder it is to find the right combination. In reality, there is more computation involved.