把一个整数分解为两个素数相乘，能不能给一个快点的算法和它的时间复杂度
把一个整数分解为两个素数相乘，能不能给一个快点的算法和它的时间复杂度。
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
把一个整数分解为两个素数相乘，能不能给一个快点的算法和它的时间复杂度。
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（9）
这个是问题。。。我也想知道答案。。
不难，只要你找到了传说中的素数定律就能做出来，
这是世界级难题啊
正解
查表法，先存一些素数，然后用这个数去除以表中的素数。
如果表中的素数不够了，再用普通的办法求。
这是数学家的问题
不应该来osc问
如果你能想出来快的算法，就出名啦
你想把RSA密西掉。。。。
最快的算法就是先给出素数表，然后遍历。。