想知道如何生成 512 位(155 位十进制数字)素数,最后五位十进制数字是指定/固定的(例如 ***28071)??
生成没有任何规范的简单素数的原理是很容易理解的,但我的案例更进一步。
至少,我应该从哪里开始有任何提示吗?
首选 Java 或 C#。
谢谢!
最佳答案
我想唯一的方法是首先生成一个 150 位十进制数字的随机数,然后通过执行 number = randomnumber * 100000 + 28071
将 28071 附加到它后面,然后用类似
while (!IsPrime(number))
number += 100000;
当然这可能需要一段时间来计算 ;-)
关于c# - 生成具有指定最后一位的大质数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4354827/