本发明公开了一种RSA公钥密码破解方法通过事先建立素数阶乘表，只需234列的表格即可囊括所有617位十进制数位的整数(RSA‑2048是617位)的素因子组合方式，即分解最大617位十进制数位的整数最多只需要遍历132列左右的素数阶乘表，找到每列中的备选数并相加即可。与传统需要遍历所有不大于的试除整数分解方法相比，降低了比较次数和计算量。为RSA加密算法的安全性分析提供了有益参考；本发明是一种可快速分解两因子位数较接近的合数的方法，其主要应用在RSA大模数分解的场景中，对利用分解大模数破解RSA密码体制的攻击方法有推进作用。