dad*_*ada 5 algorithm rsa factorization
在课堂上我们发现了这个编程问题,目前我们还不知道如何解决它.
n给出正整数.众所周知n = p * q,在哪里p和q是素数,p<=q以及|q-k*p|<10^5某些给定的正整数k.你必须找到p并且q.
输入:
35 1
121 1
1000730021 9
输出:
5 * 7
11 * 11
10007 * 100003
这不是家庭作业,我们只是想解决一些有趣的问题.如果您有一些想法,请在这里发布,以便我们可以尝试一下,谢谢.
| 归档时间： |
|
| 查看次数： |
1379 次 |
| 最近记录： |