文章 0 浏览 2
我想对大量数据实施米勒·拉宾素性测试。我想知道如何在 C++ 中处理如此巨大的数字。我应该编写任何特殊函数来存储和处理这些大数字还是自动进行处理?…
为了测试一个数是否是素数,为什么我们必须测试它是否只能被该数的平方根整除?…
作为对自己的练习,我正在实施米勒-拉宾测试。 (通过 SICP 进行工作)。我理解费马小定理并且能够成功地实现它。我在米勒-拉宾测试中遇到的问题是“1…
文章 0 评论 0
接受