快速寻找一个大素数的Fortran程序

来源 :成都电讯工程学院学报 | 被引量 : 0次 | 上传用户:kaigg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于初等数论中的一些基本定理,本程序利用概率算法,快速判定一个大数是否为素数。利用本程序可以快速地找到最接近所预期值的大素数。 Based on some elementary theorems in elementary number theory, this program uses probabilistic algorithms to quickly determine whether a large number is a prime number or not. Use this program to quickly find the largest prime numbers closest to the expected value.
其他文献
合肥市区淮河路、安庆路一带有与河水呈相互补给关系的浅层地下水。这一带居民至今还有使用和饮用井水的情况。 近廿年来,阴离子合成洗涤剂直链型烷基苯磺酸钠(LAS)的应用越
本文就 Tausworthe 提出的三阶环结构形式,从维纳最佳化准则出发进行必要的论证;文中对三阶环稳态跟踪相差公式,提出一种应用动态误差系数的推导方法,可简单而迅速地获得结果
本文把传播的随机时变网络模型用于水声信道,建立了噪声辐射场的时空相关函数的一般表示式。讨论了时变、多径、色散水声信道下噪声场时空相关函数的时变、起伏与衰落。 In
为了解江南水乡特征的上海县儿童少年意外伤亡的特点,我们对1975~1985十一年期间7~19岁青少年意外死亡和死因进行调查分析。本文资料数据均来自当地1975~1985年间7一19岁青少年
红富士苹果采摘后,果实着色素在光的作用下,仍可转化为红色素,使果实采收后进一步增色,提高商品价值,这其中需要做以下几点: 一、合理堆果果实采收后可堆放在庭院的冷凉通风
一、概述自适应阵列天线是一种具有自动适应其周围工作环境能力——即通过自动调整阵列天线单元的幅度和相位,而随时调整天线波瓣图形状使天线处在(或接近处在)某种最最佳工
一、前言: 用微波方法对大气和地球表面进行遥感,给天线设计提出了新的概念,新的课题;同样也带来了新的困难。本文就大气遥感所用的微波辐射计天线,国内外概况,方案选择提供
  Objectives Cervical carcinoma is likely to become one of the most important indications for laparoscopic radical surgery.The laparoscopic technique combines
会议
作品《春雨宜人》拍摄于北京颐和园十七孔桥。作者选择初春时节,细雨蒙蒙的时刻,采用黑白胶片,运用高调摄影技法,使原本沉闷的天气变得清新、素雅。作者在构图中运用透视关
在本文中,从沃尔什函数的二值特点出发,讨论了有关沃尔什函数的几个特殊问题。在定序 问题上,通过二进制码与格雷码间的转换,列出三种序数-序率序数、二进制序数与哈德玛矩阵 序数