把一个整数分解为两个素数相乘，能不能给一个快点的算法和它的时间复杂度

能否给出一个整数分成两个素数的快速算法及其时间复杂度？能否简单介绍一个快速算法及其时间复杂度:能否通过将一个整数分成两个素数给出一个快速算法及其时间复杂度？ 解决方法:最快的算法是先给素数表，然后遍历。 lt/br gt； ltp gt你想摆脱RSA小姐 lt/p gt； lt；p gt