如何证明一个数是质数

怎么判断一个多位数是不是质数？一个常见且完全正确的命题是：要确定正整数a是否是素数，我们需要尝试除以所有小于根a的素数。如果所有素数都不能除，那么正整数a就是素数。不过...