两个质数的积因式分解

tanic

问题源于我看rsa加密算法。
N=p*q ; p、q为不同的质数
rsa1024 大概就是N<2^1024

网上说瓶颈就是，当已知了N  求p和q的值 ，直接查表2~2^1024里面的质数,优化一下查找算法,不是可以很快的么

如果这么简单,大家就不会用这种方法加密了。大概是我哪里理解错了