首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种加快概率素数搜索技巧的改进和推广
引用本文:陈晓梅.一种加快概率素数搜索技巧的改进和推广[J].数学理论与应用,2005,25(2):127-128.
作者姓名:陈晓梅
作者单位:长沙教育学院,长沙,410002
摘    要:对一种快速筛去部分合数的一种算法加以改进和推广,结合利用雅可比符号寻找大素数的算法,给出了一种可以有效的减少判别的奇合数,加快素数搜索过程的有效快速算法.

关 键 词:搜索技巧  概率  雅可比符号  快速算法  搜索过程  大素数  奇合数

A Improving Way for Fast Finding Probability Prime Number
Chen Xiaomei.A Improving Way for Fast Finding Probability Prime Number[J].Mathematical Theory and Applications,2005,25(2):127-128.
Authors:Chen Xiaomei
Abstract:To a Way for Finding Probability Prime Number, this paper combine with Jacobi' symbol gives a improving way that quicken the speed of finding big prim e.
Keywords:Jacobi' symbol pseudo prime big prime number
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号