改良的Eratosthenes筛法

来源 :湖南环境生物职业技术学院学报 | 被引量 : 0次 | 上传用户:zgl_0251
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用静态筛子与动态筛子先滤掉大量合数,然后在较少的范围内求出素数.这避免了传统Eratosthenes筛法需要比较每个数的缺点,极大地提高了算法效率.该算法能用于求1至任意自然数m之间的所有素数.同时还给出了该算法的最多比较次数公式,即使用不同的筛子利用该公式也容易求得其最大比较次数.
其他文献
现代战场环境下,战场目标种类繁多、千差万别,对侦察传感器探测的时效性、准确性和连续性要求更高。在实际的战场侦察情报系统中,很少采用单一的目标传感器,往往是合理地使用各种
电子钱包包括两部分:一个由用户控制的电脑和一个由特定组织或机构发给的抗干扰装置。电子钱包的匿名性签名,是指每个电子钱包都有一个经过银行签名的公钥,因此可以进行有效的签
【摘要】生本教育理念下,教师要在小学科学教学中以激发学生学习兴趣为重点,结合科学学科能力及素养要求,探索形式多样的教学模式,使学生爱上科学,并在教学活动中提升学生的自主学习能力、良好的探究精神及较强的创新精神,带动课堂教学效率的明显提升。本文就基于兴趣的小学科学高效课堂的构建策略进行探究,以期对提高小学科学教学质量及促进高效课堂的构建有所增益。  【关键词】学习兴趣;科学高效课堂;构建策略  小学
【摘要】环境对人的早期发展有重要意义,良好的环境建设对幼儿的发展帮助巨大,幼儿园环境的创设应充分根据幼儿的身心发展进行具体建设,优质的环境能让幼儿更好地参与幼儿活动,能更好地促进幼儿的发展。  【关键词】幼儿园;环境建设;幼儿发展  人是环境的产物,幼儿在幼儿园阶段,对自身的行为没有自主意识,更多的依赖于环境的影响,因此,良好的幼儿园环境是幼儿健康发展的基础,教师在创设良好的幼儿园环境之前,应清楚
【摘要】社会在不断的发展中对人才的素养提出了更多的要求,使得许多的学校开始重视對学生个人素质的提升,希望可以借助有效的教育和指导使学生成为更能适应社会发展的人才。本文就将以核心素养为切入点,浅谈在初中道德与法治教学中如何培养学生的理性思维。  【关键词】初中教学;道德与法治;核心素养;理性思维  素质教育是我国教育发展的一大目标,在推进素质教育的进程中,通过学科教育培养学生的核心素养成为了众多教师
本文对如何在物理实验中进行研究性学习做了初步探讨.
【摘要】在小学体育田径教学中进行引导式教学,能够激活学生的运动思维,充分挖掘学生的基本田径技能,使原本枯燥单调的田径教学适合小学生身心发展的需要,提高体育锻炼的乐趣,有利于学生体育的核心素养的培养。本文结合具体教学实例,就小学体育田径教学中引导式教学方法的运用展开探讨。  【关键词】小学体育;田径教学;引导式教学;课堂教学  田径运动是小学体育教学的主要内容之一,对全面发展学生速度、力量、灵敏、柔