下列关于素数在算法中的常见应用,描述错误的是?

yw012053 单选题 共 个子题

素数是大于1且除了1和自身外没有其他正因数的自然数,在算法领域有大量应用,请判断下列相关描述错误的一项。

A

在非对称加密算法RSA中,核心原理依赖大素数的乘积难以被快速质因数分解的特性

B

设计哈希表的哈希函数时,选择素数作为模数可以有效减少哈希冲突的概率

C

求解两个正整数的最大公约数时,必须先将两个数分别分解为素因数的乘积才能计算

D

在埃氏筛法求素数算法中,核心思路是通过从小到大遍历,将每个素数的所有倍数标记为非素数

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧