判定大于1的正整数n是否为素数时，最直接的试除法需要遍历2到n-1的所有整数，该方法是效率最优的素数判定算法
判定大于1的正整数n是否为素数时，仅需遍历2到√n之间的整数即可完成判定，该优化不会影响结果正确性
数字1属于素数，因为它只能被1和其自身整除
所有大于2的偶数都可以被判定为素数