C++博客-血族使天的技术天地

C++博客-血族使天的技术天地http://www.cppblog.com/eailfly/zh-cnFri, 10 Apr 2026 17:39:10 GMTFri, 10 Apr 2026 17:39:10 GMT60埃拉托斯特尼筛法的原理及算法http://www.cppblog.com/eailfly/archive/2012/03/22/168629.html血族使天血族使天Thu, 22 Mar 2012 09:47:00 GMThttp://www.cppblog.com/eailfly/archive/2012/03/22/168629.htmlhttp://www.cppblog.com/eailfly/comments/168629.htmlhttp://www.cppblog.com/eailfly/archive/2012/03/22/168629.html#Feedback0http://www.cppblog.com/eailfly/comments/commentRss/168629.htmlhttp://www.cppblog.com/eailfly/services/trackbacks/168629.html 1

/*算法描述
2

详细列出算法如下：
3

列出2以后的所有序列：
5

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
6

标出序列中的第一个素数，也就是2，序列变成：
7

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
8

将剩下序列中，划摽2的倍数（用红色标出），序列变成：
9

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
10

如果现在这个序列中最大数小于最后一个标出的素数的平方，那么剩下的序列中所有的数都是素数，否则回到第二步。
11

本例中，因为25大于2的平方，我们返回第二步：
13

剩下的序列中第一个素数是3，将主序列中3的倍数划出（红色），主序列变成：
14

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
15

我们得到的素数有：2，3
17

25仍然大于3的平方，所以我们还要返回第二步：
18

现在序列中第一个素数是5，同样将序列中5的倍数划出，主序列成了：
19

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
20

我们得到的素数有：2 3 5 。
21

因为25等于5的平方，跳出循环.
22

结论：去掉红色的数字，2到25之间的素数是：2 3 5 7 11 13 17 19 23。
24

*/
25

/*本描述来自维基百科
26

http://zh.wikipedia.org/wiki/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95
27

*/
28

//算法（随后补上）

血族使天 2012-03-22 17:47 发表评论

]]>开始学习Sub Text 2http://www.cppblog.com/eailfly/archive/2012/03/07/167278.html血族使天血族使天Tue, 06 Mar 2012 18:35:00 GMThttp://www.cppblog.com/eailfly/archive/2012/03/07/167278.htmlhttp://www.cppblog.com/eailfly/comments/167278.htmlhttp://www.cppblog.com/eailfly/archive/2012/03/07/167278.html#Feedback0http://www.cppblog.com/eailfly/comments/commentRss/167278.htmlhttp://www.cppblog.com/eailfly/services/trackbacks/167278.html 看善用佳软上面介绍了Sub Text 2，以前遇见过，但是因为是纯英文的就没有继续关注了，这次看了视频觉得确实不错，有一种很优雅的感觉，可能因为本来是给MAC开发的吧，网上找些资料学习一下。
顺便说一下网上坑爹的主题安装介绍，为什么没一个告诉我设置文件里面每行末尾要价逗号啊，还得我试了N次，好不容易在bug页找到了解决办法。

血族使天 2012-03-07 02:35 发表评论

]]>第一篇博客http://www.cppblog.com/eailfly/archive/2012/02/17/165834.html血族使天血族使天Fri, 17 Feb 2012 03:31:00 GMThttp://www.cppblog.com/eailfly/archive/2012/02/17/165834.htmlhttp://www.cppblog.com/eailfly/comments/165834.htmlhttp://www.cppblog.com/eailfly/archive/2012/02/17/165834.html#Feedback0http://www.cppblog.com/eailfly/comments/commentRss/165834.htmlhttp://www.cppblog.com/eailfly/services/trackbacks/165834.html

血族使天 2012-02-17 11:31 发表评论

]]>