奇数的快速素性判别

来源 :武汉交通科技大学学报 | 被引量 : 0次 | 上传用户:y51211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了素性判别的快速算法,计算量不超过O,概括,简化,并改进了原有的多项结果,能快速判别绝大多数合数,且可用于在一大类可指定形式的奇数中搜寻大素数,并给出了实例。
其他文献
谋事杀良,非忠也;乘人之危,非仁也。一次.马未都跟几个朋友到乡下旅游,晚上住在一位老人家里。吃饭时,老人家里的一张小炕桌引起了马未都的注意,凭多年的收藏经验,他断定这是
施工阶段是实现工程价值和使用价值的主要阶段,施工质量对建设工程总体质量起着保证作用.工程质量监理是进度、质量、投资三大目标控制的内容之一,是监理工作的重要组成部分.
谢赫的“六法论”是中国绘画史上很重要的理论,此后历代争相转述,在此“六法”中,“气韵生动”居于首位,意味着在绘画创作上表现对象的精神状态最为关键,但对于绘画初学者来说不可
2014年1月17日,登上江苏卫视《最强大脑》的“中国雨人”周玮,心算16位数字开14次方,仅用了1分钟!如此天才的速算能力惊呆了所有人。而更让大家没有想到的是,周玮这位23岁的农村
用聚碳酸酯中心斜裂纹板试样,进行了Ⅰ-Ⅱ复合型平面应力裂纹光塑性实验。文中描述了裂纹的起裂过程,测量了裂纹扩展方向上的塑性剪应变,得到了塑性剪应变分布曲线。
介绍后浇带在工程中的应用,以及设计中的具体做法和施工中应注意的事项。
1引言南岗山公园位于广州市黄埔区,南岗街黄埔东路与笔岗路交接处,占地面积约20hm~2,主要由自然山地、水体、广场硬地组成。在规划设计上,将其定位为生态旅游与人文文化旅游
期刊
<正> 8 ASME第Ⅱ卷概况 ASME锅炉和压力容器规范(即BPV).共Ⅺ卷,第Ⅱ卷是BPV规范中所用材料的技术条件。包括第Ⅰ卷、第Ⅲ卷、第Ⅳ卷和第Ⅷ卷中所用的材料。用于锅炉及压力容
本文介绍了前苏联的一台整体煤气化联合循环装置的结构和系统特点,指出了它的优点-燃用劣质煤。明确其广阔的发展前景。
文章以某高职学院为例,介绍了该高职学院目前存在的主要考试制度,总结出其目前存在的考试形式中诸多的不科学方面,同时提出建立科学合理的考试制度的建议。文章在提高高职院校考