The elementary blocks of the RSA algorithm are the prime numbers and factoring problem. These prime numbers are used to generate the private and public keys that are used for encryption and decryption.