第31672题 单选题
下列关于素数算法及应用的说法中，正确的是？

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
算法基础-素数应用
提交0次 正确率0.00%
答案解析
上一题 下一题