素数筛选法的改进及C语言实现

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:htagsll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
素数的算法在信息学及程序设计中都有广泛的应用。论文在对埃拉托色尼(Eratosthenes)筛法进行分析的基础之上,提出了筛法的改进算法。改进筛法降低了存储需求,缩短了素数筛选的起点和终点,实践证明改进筛法在计算机复杂度方面优于埃拉托色尼筛法。
其他文献
介绍了亚种间杂交粳稻组合两优培粳的选育经过、产量表现和主要特征特性,对选育两系法亚种间杂交粳稻的有关技术策略进行了探讨,提出了通过优异水稻种质资源的发掘利用,加强广谱
本翻译报告的翻译对象选取了文学手册出版社2006年出版的童话集『爱的手指』一书,全书共由18篇短文构成,包括16篇韩国传统童话和2篇创作童话,韩文原文46313字,中文译文32771字。童话集『爱的手指』一书的作者李清俊是韩国非常著名的作家,他从1990年开始发表童话作品,尤其是他的传统童话作品具有很高的文学研究价值。本翻译对象童话集『爱的手指』一书在内容上休现了作者的文学追求,译者通过调查发现国
讨论了高压变电站中电气主接线系统的抗震可靠性分析问题,主要分析了高压变电站中常见的双母线系统的抗震可靠性。通过系统的可靠性关系和建立系统的可靠性分析准则,给出了双母
中国共产党十六大以来,在不断快速发展的中国经济带动下,中国的金融业也迎来了蓬勃发展,中国的银行取得了长足的进步。然而,2008年,从雷曼兄弟破产开始,全球金融危机爆发,金融环境发生重大变化。在互联网金融快速发展的环境下,中国银行业面领着利率市场化的重大考验和业务转型的艰难课题。如何推进改革,加快转型已成为攸关银行生存和可持续发展的重大问题。在当前经济环境下,经济的增长动力需要从出口向消费转型,对产
在企业管理中,运营管理能力作为重要的指标得到了越来越多的关注。经济全球化发展的今天,企业有了更多的机遇和风险。随着企业规模的扩大,资产日益累积,以及较为频繁的资金流动,做好企业资产运营的重要性就被凸显出来,变得至关重要。通过对企业运营的管理,资产利用的优化,不仅可以使企业正常的生产经营活动更高效,也可以合理优化使用资金,降低运营过程中的成本,增加企业资产周转能力。本文以DEA数据包络分析方法对资产
文章主要介绍了MVC设计模式的思想、处理过程和优缺点,并着重介绍了目前比较广泛使用的实现MVC设计模式的开发框架Struts2框架,对它的实现机制以及工作流程作了详细的分析。
【正】函数图像的平移作为一种重要的几何变换,在中学数学中占有十分重要的地位,它不仅能简化函数的解析式,方便学生准确画出函数图像和了解函数性质,而且还能揭示同名函数之
随着新课标的实施,在数学课堂教学中开展活动式教学,充分发挥数学活动的优势,培养学生的实践能力、自主学习能力和探究数学规律的科学精神,使学生用数学思想和方法去分析和解决实
为了提高山羊的繁殖力,研究了3种处理方法对波尔山羊杂交羊同期发情效果的影响。结果表明:采用CIDR+PMSG+PG法与CIDR+FSH+PG法,母羊的同期发情率显著高于采用2次PG法的(P〈0.05),而采用C
图像配准技术在很多领域都应用广泛,如在医学图像分析、计算机视觉、遥感图像等。在仿射变换模型下,只需知道仿射变换参数即可对图像进行配准。为了准确快速地配准,论文在贝叶斯框架下,提出了一种基于粒子滤波和模拟退火法相结合的图像配准算法。首先通过观测模型得到参数的后验概率分布,利用粒子滤波逐步迭代并更新权值来逼近参数的真实值,再利用重构的概率分布模型获得准确的仿射变换参数,对图像进行配准。在粒子更新阶段利