素数判定算法的改进

• 作者: 宝力高 张春生 张景龙 王爱松 赵琳娜 黄静
• 来源期刊: 河南科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 素数 余数 素数表
• 年，卷（期）: 2013,（6）
• 页码范围: 61-64
• 页数: 4页
• 分类号: TP309
• 字数: 3994字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-7516.2013.06.015

摘要

素数在网络与计算机安全领域中有着重要的应用，尤其在RSA公钥密码中，构造公钥与私钥需要选择一个较大的素数，通常长度达到成百上千位。对经典的判断素数的算法进行了改进，根据不同情况，改进后算法的效率是经典算法效率的10/3或5倍以上。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春生		60	187	8.0	10.0
2	王爱松		12	14	2.0	3.0
3	赵琳娜		19	18	2.0	3.0
4	张景龙		16	21	2.0	3.0
5	黄静		7	27	2.0	5.0
6	宝力高		15	64	5.0	7.0