RSA加密里面不是要在一个大数里面求一个与它互素的一个数吗？
n=p*q
z=(p-1)*(q-1)
然后要选择一个正整数e，e与z互素的正整数。。。。。
我现在的问题就是如何用编程的方式求出这个e，要知道这个z是一个大数，16位的长度，然后我要求出这个与z互素的数e，这个怎么用编程的方式求出来。
告诉我思路就可以了，尽量详细点，谢谢
关于RSA求素数的问题
答案:1 悬赏:30 手机版
解决时间 2021-06-02 10:43
- 提问者网友：蓝莓格格巫
- 2021-06-01 18:46
最佳答案
- 五星知识达人网友：不甚了了
- 2021-06-01 19:19
有一个判断大整数是不是素数的算法，虽然这个算法不是很严格但成功的机率非常高，因此国际上都是用这个算法求大素数的。任意素数之间都是互素的没，你的问题也就是找到一个能找到达到一定位数的素数。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯