if we can represent a secret message by a large prime
number $p$, we can transmit over the network the number $r = p · q$, where $ q > p$
is another large prime number that acts as the encryption key.
What is the worst-case time complexity of the above algorithm? Since the
input to the algorithm is just one large number $r$, assume that the input size
n is the number of bytes needed to store $r$, that is, $n = \frac{(log2 r)}{8}$, and that
each division takes time $O(n)$.