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

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

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

文章插图
能否给出一个整数分成两个素数的快速算法及其时间复杂度?能否简单介绍一个快速算法及其时间复杂度:能否通过将一个整数分成两个素数给出一个快速算法及其时间复杂度?解决方法:最快的算法是先给素数表,然后遍历 。lt/brgt; ltpgt你想摆脱RSA小姐lt/pgt; lt;pgt