求埃氏筛建素数表

[novice2008]

要求表中只有素数，按顺序排列。能用一个数组完成么？

[fireseed]

05年印度的三个科学家不是出了一种新算法确定素数么？算法复杂度奇低，而且是确定性算法。

见：http://www.irgoc.org/Article/ShowArticle.asp?ArticleID=85

这篇文章写的很恶，但下面到原版论文的链接是好的。

[fireseed]

Sieve of Eratosthenes的实现一般都是用一个数组的，为何不能实现呢？但更多的是用链表，因为可以更方便的删除，而不用移动后面的元素。

[waizqfor]

[Quote=引用 1 楼 fireseed 的回复:]
05年印度的三个科学家不是出了一种新算法确定素数么？算法复杂度奇低，而且是确定性算法。

见：http://www.irgoc.org/Article/ShowArticle.asp?ArticleID=85

这篇文章写的很恶，但下面到原版论文的链接是好的。
[/Quote]
UP!~~

[novice2008]

[Quote=引用 2 楼 fireseed 的回复:]
Sieve of Eratosthenes的实现一般都是用一个数组的，为何不能实现呢？但更多的是用链表，因为可以更方便的删除，而不用移动后面的元素。
[/Quote]

怎么实现？我是用一个bool数组把非素数标记成false,但这样就不连续了。。。。

[ForestDB]

[Quote=引用 1 楼 fireseed 的回复:]
05年印度的三个科学家不是出了一种新算法确定素数么？算法复杂度奇低，而且是确定性算法。

见：http://www.irgoc.org/Article/ShowArticle.asp?ArticleID=85

这篇文章写的很恶，但下面到原版论文的链接是好的。
[/Quote]
NB。

[pengzhixi]

mark

[novice2008]

[Quote=引用 2 楼 fireseed 的回复:]
Sieve of Eratosthenes的实现一般都是用一个数组的，为何不能实现呢？但更多的是用链表，因为可以更方便的删除，而不用移动后面的元素。
[/Quote]
我找到了用数组不移动元素的方法，还是把分给你吧