Of course, much more efficient algorithms for testing primality exist, but this one is the easiest to understand.当然还有效率更高的素数测试方法,不过这种算法最容易理解。