论文部分内容阅读
素数的判定一直是数论研究的热点之一,尤其是大数的素数判断也是密码学的基础。对素数判定算法进行综述,详细介绍朴素判别法、埃拉托斯特尼筛选法、高效判别法、费马小定理、欧拉筛选法、米勒拉宾测试法等,并给出C语言的程序代码模板。
素数判断算法综述与程序实现
【摘 要】
：
素数的判定一直是数论研究的热点之一,尤其是大数的素数判断也是密码学的基础。对素数判定算法进行综述,详细介绍朴素判别法、埃拉托斯特尼筛选法、高效判别法、费马小定理、
【机 构】
：
北京建筑大学计算机系
【出 处】
：
现代计算机
【发表日期】
：
2020年19期
其他文献
有机胺溶液广泛应用于脱除烟气中的S02,具有选择性好、脱硫效率高、脱硫剂可以循环使用、不产生二次污染等优点。本文采用动态法在填料塔内吸收模拟烟气中的S02,采用直接加热
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
女性文学是一种为受压迫的女性代言的文学。女性文学的发展经历了一段漫长的历史。本文主要从当代女性文学作家瓦莱丽·马丁的生平、代表作品的分析等方面来进行论述,从
随着计算机技术的飞速发展,计算机在各个领域都得到广泛应用,在医学领域应用尤为广泛。因此如何培养出具有一定“计算思维”的医学人才,是医学院校计算机教育者一直以来需要
《信息处理系统》课程设计是锻炼和强化学生专业综合设计能力的重要教学环节。以长江大学电子信息工程专业为例,结合湖北省卓越计划建设目标,针对目前《信息处理系统》课程设
问答社区中问题所带有的标签能够帮助用户高效地查找和共享信息资源,而问题文本相较于一般文本所含的统计信息更少。现有的标签推荐算法大多基于统计方法,难以很好地表达问题
文章将玄幻类网络小说中的人物分成对抗外力升级的主角、转瞬即逝的配角和娇纵蛮横的反派三种人物类型。这些人物的形成受到网络环境影响,满足了受众需求,同时方便作者创作。
碳捕集和封存技术（CCS）是减少电厂烟气CO2排放的重要手段。氨法脱碳技术具有脱除效率高、担载量大、不易被烟气中的氧气降级、腐蚀性小、再生能耗低以及副产品可资源化利用等特
在软件测试中,测试用例对被测软件的覆盖率,是发现软件缺陷的重要前提之一。采用软件工程实验方法,使用基本的数据结构代码片段对EvoSuite、Randoop和JavaPathfinder工具在相
宝玉虽"情不情",他与不同女子的关系也有亲有疏,与袭晴二人的关系也有亲疏之别:宝玉对袭人所有的是亲人之情,对晴雯所有的是知己之爱。这种亲疏有别的关系体现了宝玉的女儿观