下列关于素数算法及应用的说法中，正确的是？

qm764927 单选题共个子题

素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，在密码学、哈希设计等领域有广泛应用。

埃拉托斯特尼筛法（埃氏筛）求解小于等于n的所有素数的时间复杂度为O(n)

使用试除法判断正整数n(n≥2)是否为素数时，必须遍历2到n-1的所有整数才能得出结论

对于所有大于2的偶数，都可以直接判定其不是素数，无需额外遍历校验

素数的应用场景仅局限于非对称加密算法领域，其他算法场景不会用到素数

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析