Why RSA works? Prime Factorization, yes, it is the reason RSA algorithm works. Finding our prime factors of 15 or 21 is easy, but for very large numbers, there is still no algorithm which can find out the factors in polynomial time. So even though some algorithm might be able to find out the factors, but it will take it years to do so (Until Quantum Computers are ready to be used). ...