本题考查常见素数判定算法的核心原理、优化技巧与复杂度特性
试除法判定单个正整数n是否为素数时，必须遍历从2到n-1的所有整数，没有任何优化空间
埃拉托斯特尼筛法可以在O(n)的时间复杂度内找出1~n之间的所有素数，且可直接用于快速判定单个任意大整数是否为素数
除2和3外，所有素数都可以表示为6k±1的形式，基于该性质优化试除法，可以进一步减少需要试除的数字数量
米勒-拉宾素性测试是一种确定性的多项式时间素数判定算法，可以准确判定任意整数是否为素数