and*_*n22 3 c random math primes
在给定自然数的情况下n,什么是计算上理智的方法,生成一个相对素数的随机数n？
n
我愿意牺牲一些随机性和覆盖速度的所有可能性.也就是说,如果我只打了75%的可能(较小)相对素数,那就没问题了.
Pat*_*k87 10
"我愿意牺牲随机性和覆盖速度的所有可能性." 给定n,选择n + 1.
你需要更加具体.
Jim*_*wis 5
两个随机整数彼此相对素数的概率达到6/pi ^ 2(在极限情况下,对于大N),或大约61%.因此,生成和测试应该是一个可行的策略 - GCD计算大约是O(log n),你可能会得到2或3次试验的结果.
归档时间：
14 年，6 月 前
查看次数：
1931 次
最近记录：