素性测试的最快算法
时间：2023-08-03
本文介绍了素性测试的最快算法的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我需要在非常大的数字之间的间隔上测试素性(在 long long 范围内)，所以我需要一些快速算法来检查一个数字是否为素数.请提出您的想法.
I need to test primality on intervals between numbers which are really big (in the range of long long), so i need some fast algorithm for checking if a number is prime or not. Please suggest your ideas.
推荐答案
一个好的方法是 Miller-Rabin 测试.不过需要注意的是，这只是一个概率测试.
One good method is the Miller-Rabin test. It should be noted however, that this is only a probabilistic test.
这篇关于素性测试的最快算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持html5模板网！
相关文章
当没有异常时，C++ 异常会以何种方式减慢代码速In what ways do C++ exceptions slow down code when there are no exceptions thown?(当没有异常时，C++ 异常会以何种方式减慢代码速度?)- 为什么要捕获异常作为对 const 的引用?Why catch an exception as reference-to-const?(为什么要捕获异常作为对 const 的引用?)
- 我应该何时以及如何使用异常处理?When and how should I use exception handling?(我应该何时以及如何使用异常处理?)
- C++中异常对象的范围Scope of exception object in C++(C++中异常对象的范围)
- 从构造函数的初始化列表中捕获异常Catching exceptions from a constructor#39;s initializer list(从构造函数的初始化列表中捕获异常)
- C++03 throw() 说明符 C++11 noexcept 之间的区别Difference between C++03 throw() specifier C++11 noexcept(C++03 throw() 说明符 C++11 noexcept 之间的区别)