我知道Miller-Rabin素性测试是概率性的.但是我想将它用于编程任务,不会留下任何错误.
如果输入数字是64位整数(即long long在C中),我们可以假设它是非常高的概率吗？
long long
c algorithm primes cryptography primality-test
algorithm ×1
c ×1
cryptography ×1
primality-test ×1
primes ×1