素数（质数）是指大于1且只能被1和自身整除的自然数，下列关于素数判定的算法描述正确的是：
最原始的试除法需要遍历从2到n-1的所有整数，该方法没有任何优化空间
优化后的试除法只需遍历到√n即可，因为若n存在大于√n的因数，则其对应的配对因数必然小于√n
判定素数时，只需要遍历到n/2就可以完全覆盖所有可能的因数情况
所有素数判定算法的时间复杂度都是O(n)，无法进一步优化