K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数是大于1且除了1和自身外没有其他正因数的自然数，在算法领域有大量应用，请判断下列相关描述错误的一项。
在非对称加密算法RSA中，核心原理依赖大素数的乘积难以被快速质因数分解的特性
设计哈希表的哈希函数时，选择素数作为模数可以有效减少哈希冲突的概率
求解两个正整数的最大公约数时，必须先将两个数分别分解为素因数的乘积才能计算
在埃氏筛法求素数算法中，核心思路是通过从小到大遍历，将每个素数的所有倍数标记为非素数