K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
RSA非对称加密算法的核心原理之一是大素数分解的困难性
埃拉托斯特尼筛法（埃氏筛）可以在近似O(n log log n)的时间复杂度内筛选出n以内的所有素数
判断一个正整数n是否为素数时，只能遍历验证2到n/2之间的整数是否能整除n，验证到√n会导致判断结果错误
哈希表设计中选择素数作为哈希表的容量，可降低哈希冲突的发生概率