素数指大于1且仅能被1和自身整除的自然数，下列关于素数判定算法的说法正确的是？
朴素素数判定算法需要遍历从2到n的所有整数判断是否能整除n，时间复杂度为O(n)
优化后的素数判定算法只需遍历2到√n的整数，其核心依据是若n存在大于√n的因数，则必然存在对应的小于√n的因数，时间复杂度降至O(√n)
当输入的自然数n为偶数时，无法通过素数判定算法快速完成判定
素数判定算法无法正确判断2、3这类较小的自然数是否为素数