c# - 生成具有指定最后一位的大质数

标签 c# java algorithm primes

想知道如何生成 512 位(155 位十进制数字)素数,最后五位十进制数字是指定/固定的(例如 ***28071)??

生成没有任何规范的简单素数的原理是很容易理解的,但我的案例更进一步。

至少,我应该从哪里开始有任何提示吗?

首选 Java 或 C#。

谢谢!

最佳答案

我想唯一的方法是首先生成一个 150 位十进制数字的随机数,然后通过执行 number = randomnumber * 100000 + 28071 将 28071 附加到它后面,然后用类似

while (!IsPrime(number))
    number += 100000;

当然这可能需要一段时间来计算 ;-)

关于c# - 生成具有指定最后一位的大质数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4354827/

相关文章:

Java 在 POST 请求中发送带有转义双引号的 JSON 字符串

algorithm - 是否存在用于动词时间特征的算法(Zeno Vendler 的论文)?

algorithm - 计算给定输入数据的中值及其频率

c# - POST 表单数据而不提交

java - 均值 bean : failed to test bean with arrays

java - 如何使用 solr 索引 sqlite 数据库

c# - 在这种情况下,哪个是更好的数据结构 : Dictionary<string, Func<object>> 还是 Dictionary<string, object>?

c# - XAML 使图像和文本可滚动

c# - 在编译时不知道目标类型的情况下设置属性

c# - 提高选择列表时的性能