2349人阅读
C/C++（55）
埃拉托斯特尼筛法
　　筛法，简称或爱氏筛，是一种由埃及数学家埃拉托斯特尼所提出的一种简单检定素数的算法。
　　我们详细列出算法如下：
　　第一步，列出如下这样以2开头的序列：
　　2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
　　第二步，标出序列中的第一个素数，主序列变成：
　　2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
　　第三步，将剩下序列中，第二项开始每隔一项划掉(2的倍数,用红色标出。），主序列变成：
　　2 3 5 7 9 11 13 15 17 19 21 23 25
　　第四步，如果现在这个序列中最大数小于第一个素数的平方，那么剩下的序列中所有的数都是素数，否则返回第二步。
　　本例中，因为25大于2的平方，我们返回第二步：
　　剩下的序列中第一个素数是3，将主序列中3的倍数划出（红色），主序列变成：
　　3 5 7 11 13 15 17 19 23 25
　　我们得到的素数有：2，3。
　　25仍然大于3的平方，所以我们还要返回第二步：
　　现在序列中第一个素数是5，同样将序列中5的倍数划出，主序列成了：
　　5 7 11 13 15 17 19 23 25
　　我们得到的素数有：2 3 5 。
　　因为25等于5的平方，跳出循环.
　　结论：去掉红色的数字，2到25之间的素数是：2 3 5 7 11 13 17 19 23。
　　筛选的主要方法
　　1.划去2的倍数；
　　2.划去3的倍数；
　　3 划去5的倍数；（4的倍数同为2的倍数，已被划去）
　　4.划去7的倍数；（6的倍数同为3的倍数，已被划去）
　　5.划去11的倍数；（8和10的倍数同为2的倍数，而9的倍数也是3的倍数）
　　所以验证一个数是否是素数，可以用它来除以2，3，5，7，11。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：203731次
积分：2390
积分：2390
排名：第13898名
原创：29篇
转载：67篇
评论：37条
(2)(1)(1)(1)(2)(2)(4)(2)(4)(6)(3)(6)(6)(35)(2)(6)(2)(5)(3)(3)阴阳师内存不足怎么办 内存不够解决办法_图文攻略_全通关攻略_高分攻略_百度攻略
阴阳师内存不足怎么办？希望这篇阴阳师内存不够解决办法，能够帮到正在玩阴阳师的玩家朋友。阴阳师运行内存太小解决办法：1、清除游戏缓存和关闭其他后他运行的应用。精彩内容，尽在百度攻略：2、查看网络连接是不是有问题。3、彻底删除游戏，重新到官网下载。精彩内容，尽在百度攻略：阴阳师数据移动到SD卡教程第一步：先下载并安装Root Explorer按照刀男 进去登陆账号并更新完成 (内存实在不够可以先把其他app删掉搞完再重新下载)第二步:在SD卡内创建名为 【com.dmm.games.touken】的文件夹精彩内容，尽在百度攻略：第三步：然后在手机目录里找到【DATA】的文件夹点击进入后，再次找到此文件夹中 【DATA】进入第三步:找到并点击【com.dmm.games.touken 】文件夹后，长按【 files
】文件夹后选中移动，然后就移动到之前在sd卡创建好的文件夹里最后一步之后再长按已经移动到sd里的【 files
】文件夹，点击链接到此文件夹!再回到手机内存里的【com.dmm.games.touken】里点击左下角的创建此链接就好了精彩内容，尽在百度攻略：
阴阳师-相关攻略推荐
阴阳师-综合攻略内存条故障现象_内存故障检测_内存常见故障及解决办法
内存条故障现象_内存故障检测_内存常见故障及解决办法
内存故障栏目提供各种内存常见故障及解决办法。◎内存故障处理 ◎内存故障分析大全 ◎内存故障与分析 ◎内存混插故障一例 ◎内存颗粒断脚处理 ◎内存六种异常故障排除法
内存故障处理方法:
故障一：内存条与主板插槽接触不良、内存控制器出现故障表现为：打开主机电源后屏幕显示"Error：Unable to ControlA20 Line"出错信息后死机。 　　解决方法：仔细检查内存条是否与插槽保持 ......
内存故障分类查找：
【内存故障】推荐文章
【内存故障】图文精华
　　笔记本内存条怎么装,笔记本电脑内存条怎么安装,笔记本电脑有一点慢需要增加一条内存以提升电脑的速度。做为IT男的我这点小事难不倒，下面就是我的操作过程，有需...
　　如果笔记本电脑有足够的内存，那么将会对电脑的性能提高产生很大帮助，下面就由学习啦小编跟大家分享怎么选购笔记本电脑内存条，欢迎大家来阅读学习~ 怎么选购笔...
　　关于手机内存总是提示不足的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说手机内存总是提示不足的解决方法吧，希望可以帮到你们哦! 手机内存总是提示...
　　关于安卓手机内存总是不够用的问题，你们知道该怎么办吗?下面就由学习啦小编来给你们说说安卓手机内存总是不够用的原因及解决方法吧，希望可以帮到你们哦! 安卓...
　　关于安卓手机内存经常不足的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说安卓手机内存经常不足的原因及解决方法吧，希望可以帮到你们哦! 安卓手机内...
　　关于手机内存不足无法下载的问题，你们知道这该如何解决吗?下面就由学习啦小编来给你们说说手机内存不足无法下载的解决方法吧，希望可以帮到你们哦! 手机内存不...
　　关于手机内存总是不够用的问题，你知道这该怎么解决吗?下面就由学习啦小编来给你们说说手机内存总是不够用的原因及解决方法吧，希望可以帮到你们哦! 手机内存总...
　　关于华为手机内存老是不足的问题，这该如何解决呢?下面就由学习啦小编来给你们说说华为手机内存老是不足的原因及解决方法吧，希望可以帮到你们哦! 华为手机内存...
【内存故障】频道热点
【内存故障】最新文章
　　笔记本内存条怎么装,笔记本电脑内存条怎么安装,笔记本电脑有一点慢需要增加一条内存以提升电脑的速度。做为IT男的我这点小事难不倒，下面就是我的操作过程，有需要的可以借鉴一下。 笔记本内存条怎么装 首先你要对你的笔记本电
　　如果笔记本电脑有足够的内存，那么将会对电脑的性能提高产生很大帮助，下面就由学习啦小编跟大家分享怎么选购笔记本电脑内存条，欢迎大家来阅读学习~ 怎么选购笔记本电脑内存条 首先了解自己的笔记本内存情况，安装鲁大师之类
　　电脑使用很广泛，本文为大家普及电脑知识，一起来学习啦。 启动系统或运行应用程序时，系统报：error：unable to control A20 line、memory write/read failure或报：memory allocation error等，这些问题都属内存出错故障，它
　　关于手机内存总是提示不足的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说手机内存总是提示不足的解决方法吧，希望可以帮到你们哦! 手机内存总是提示不足的解决方法一 1,如果手机自带内存不够用,其实可以给手机增加
　　关于安卓手机内存总是不够用的问题，你们知道该怎么办吗?下面就由学习啦小编来给你们说说安卓手机内存总是不够用的原因及解决方法吧，希望可以帮到你们哦! 安卓手机内存总是不够用的解决方法一 1、可以下载个百度或360的手机助
　　关于安卓手机内存经常不足的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说安卓手机内存经常不足的原因及解决方法吧，希望可以帮到你们哦! 安卓手机内存经常不足的解决方法一 这是由于应用运行过程中会产生大量缓存数
　　关于手机内存不足无法下载的问题，你们知道这该如何解决吗?下面就由学习啦小编来给你们说说手机内存不足无法下载的解决方法吧，希望可以帮到你们哦! 手机内存不足无法下载的解决方法一 第一步，更改安装位置。 很多手机都已经
　　关于手机内存总是不够用的问题，你知道这该怎么解决吗?下面就由学习啦小编来给你们说说手机内存总是不够用的原因及解决方法吧，希望可以帮到你们哦! 手机内存总是不够用的解决方法一 这是因为大量的缓存没被清理造成的。 安卓
　　关于华为手机内存老是不足的问题，这该如何解决呢?下面就由学习啦小编来给你们说说华为手机内存老是不足的原因及解决方法吧，希望可以帮到你们哦! 华为手机内存老是不足的解决方法一 清理大型应用程序的缓存数据 通过清理程序
　　关于安卓手机内存老是不足的问题，你知道该怎么解决吗?下面就由学习啦小编来给你们说说安卓手机内存老是不足的原因及解决方法吧，希望可以帮到你们哦! 安卓手机内存老是不足的解决方法一 现在的手机都是智能手机，没有内存卡是
　　关于手机玩游戏提示内存不足的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说手机玩游戏提示内存不足的原因及解决方法吧，希望可以帮到你们哦! 手机玩游戏提示内存不足的解决方法一 清理大型应用程序的缓存数据 通过
　　手机内存时常提示不足怎么办?这个问题可能还有些网友不太了解，下面就由学习啦小编给你们介绍手机内存时常提示不足的原因及解决方法吧，希望能帮到大家哦! 手机内存时常提示不足的解决方法一 影视文件一般是最占容量的文件，一
　　关于电脑总是提示内存不足的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说电脑总是提示内存不足的原因及解决方法吧，希望可以帮到你们哦! 电脑总是提示内存不足的解决方法一 最快的方法就是释放已用的内存，一是把其
　　电脑老是内存不足该怎么解决?这个问题可能还有些网友不太了解，下面就由学习啦小编给你们介绍电脑老是内存不足的原因及解决方法吧，希望能帮到大家哦! 电脑老是内存不足的解决方法一 当手机提示存储空间不足时，可将手机通过数
　　关于手机内存老是不够用的问题，你知道这该怎么办吗?下面就由学习啦小编来给你们说说手机内存老是不够用的原因及解决方法吧，希望可以帮到你们哦! 手机内存老是不够用的解决方法一 现在的手机都是智能手机，没有内存卡是根本不
　　电脑内存老是提示不足怎么回事?这个问题可能还有些网友不太了解，下面就由学习啦小编给你们介绍电脑内存老是提示不足的原因及解决方法吧，希望能帮到大家哦! 电脑内存老是提示不足的解决分析一 最快的方法就是释放已用的内存，
　　关于手机内存老是不够下载的问题，这该怎么办呢?下面学习啦小编为您整理了关于手机内存老是不够下载的相关资料。欢迎阅读! 手机内存老是不够下载的解决方法一 1、可以下载个百度或360的手机助手，用它的内存清理功能。一键清理
　　关于手机内存提示不足的问题，这该怎么处理呢?下面就由学习啦小编来给你们说说手机内存提示不足的原因及处理方法吧，希望可以帮到你们哦! 手机内存提示不足的处理方法一 清理大型应用程序的缓存数据 通过清理程序的缓存文件，
　　关于手机游戏提示内存不足的问题，你知道该如何解决吗?下面就由学习啦小编来给你们说说手机游戏提示内存不足的原因及解决方法吧，希望可以帮到你们哦! 手机游戏提示内存不足的解决方法一 现在的手机都是智能手机，没有内存卡是
　　关于手机内存老是不够用的问题，你知道该怎么办吗?下面就由学习啦小编来给你们说说手机内存老是不够用的原因及解决方法吧，希望可以帮到你们哦! 手机内存老是不够用的解决方法一 手机需要优化内存或已经提示内存已满/内存不足
　　关于手机内存老是提示不足的问题，你知道这是怎么回事吗?下面就由学习啦小编来给你们说说手机内存老是提示不足的原因及解决方法吧，希望可以帮到你们哦! 手机内存老是提示不足的解决分析一 首先我们的手机分为了手机系统内存和
　　手机内存老是不足该怎么处理?这个问题可能还有些网友不太了解，下面就由学习啦小编给你们介绍手机内存老是不足的原因及处理方法吧，希望能帮到大家哦! 手机内存老是不足的处理方法一 当手机提示存储空间不足时，可将手机通过数
　　关于电脑提示内存不足的问题，你知道该怎么处理吗?下面就由学习啦小编来给你们说说电脑提示内存不足的原因及处理方法吧，希望可以帮到你们哦! 电脑提示内存不足的处理方法一 最快的方法就是释放已用的内存，一是把其它正在使用
　　华为手机内存经常不足该怎么办?这个问题可能还有些网友不太了解，那么下面就由学习啦小编给你们介绍华为手机内存经常不足的原因及解决方法吧，希望能帮到大家哦! 华为手机内存经常不足的解决方法一 手机内存，一般分为运行内存
　　安卓手机内存老是不足该如何解决?这个问题可能还有些网友不太了解，下面就由学习啦小编给你们介绍安卓手机内存老是不足的原因及解决方法吧，希望能帮到大家哦! 安卓手机内存老是不足的解决方法一 1、终止后台不常用软件运行程
　　关于安卓手机老是提示内存不足的问题，你们知道该怎么处理吗?下面就由学习啦小编来给你们说说安卓手机老是提示内存不足的原因及处理方法吧，希望可以帮到你们哦! 安卓手机老是提示内存不足的处理方法一 1,另外一个内存不足的提
　　关于安卓手机内存空间不足的问题，你是否清楚该如何清理呢?下面就由学习啦小编来给你们说说安卓手机内存空间不足的原因及清理方法吧，希望可以帮到你们哦! 安卓手机内存空间不足的清理方法一 1. 待机时长按主屏幕键进入任务管
　　关于手机内存老是提醒不足的问题，你们知道该怎么解决吗?下面就由学习啦小编来给你们说说手机内存老是提醒不足的原因及解决方法吧，希望可以帮到你们哦! 手机内存老是提醒不足的解决方法一 清理大型应用程序的缓存数据 通过清
　　最近有一些华为用户反映说他们的手机提示内存不足了，那这该怎么解决呢?下面就由学习啦小编来给你们说说华为手机提示内存不足的原因及解决方法吧，希望可以帮到你们哦! 华为手机提示内存不足的解决方法一 1,如果手机自带内存不
　　手机内存老是不足该如何解决?这个问题可能还有些网友不太了解，下面就由学习啦小编给你们介绍手机内存老是不足的原因及解决方法吧，希望能帮到大家哦! 手机内存老是不足的解决方法一 1、终止后台不常用软件运行程序 很多人，通
　　关于手机内存老是提示不足的问题，你知道是咋回事吗?那么下面就由学习啦小编来给你们说说手机内存老是提示不足的原因及解决方法吧，希望可以帮到你们哦! 手机内存老是提示不足的解决分析一 现在的手机都是智能手机，没有内存卡
　　最近不少网友反映说他们的电脑时不时提示内存不足，这该怎么办呢?下面就由学习啦小编来给你们说说电脑时不时提示内存不足的原因及解决方法吧，希望可以帮到你们哦! 电脑时不时提示内存不足的解决方法一 最快的方法就是释放已用
　　关于台式电脑提示内存不足的问题，一些网友似乎还不清楚是咋回事，那么下面就由学习啦小编来给你们说说台式电脑提示内存不足的原因及解决方法吧，希望可以帮到你们哦! 台式电脑提示内存不足的解决分析一 一、打开的程序太多 如
　　由于笔记本的便携性和性价比的不断提高，越来越多的人选择购买笔记本电脑，那么笔记本是不是可以像台式机一样可以升级配置呢？答案是肯定的，不过笔记本升
　　关于安卓手机内存老是不够用的问题，一些网友似乎还不太清楚，那么下面就由学习啦小编来给你们说说安卓手机内存老是不够用的原因及解决方法吧，希望可以帮到你们哦! 安卓手机内存老是不够用的解决方法一： 手机上的内存不足，
　　最近不少网友抱怨说他们的华为手机内存不足，那这该如何解决呢?下面就由学习啦小编来给你们说说华为手机内存不足的原因及解决方法吧，希望可以帮到你们哦! 华为手机内存不足的解决方法一： 首先将手机root获得删除一些系统附带
　　关于手机内存老是会不足的问题，一些网友似乎不清楚该怎么办，那么下面就由学习啦小编来给你们说说手机内存老是会不足的原因及解决方法吧，希望可以帮到你们哦! 手机内存老是会不足的解决方法一： 1、终止后台不常用软件运行程
　　最近不少网友反映说他们的电脑内存老是不足，那这该怎么办呢?下面就由学习啦小编来给你们说说电脑内存老是不足的原因及解决方法吧，希望可以帮到你们哦! 电脑内存老是不足的解决方法一： 在默认状态下，是让系统管理虚拟内存的