确定一个数字是否为素数的好算法?

Jic*_*hao 0 algorithm primes

可能重复:
更有效地检查int是否为素数

我需要测试一些非常大的整数来看它是否是素数.你能提供一些好的算法或库例程吗?

编辑:C/C++就行了.

谢谢.

IVl*_*lad 6

米勒-拉宾测试是非常快的,而且它可以既快速又确定性对数字的一定范围内.