SPOJ查询 - PRIME1 - Prime Generator

Question

我最近试图解决这个问题prime generator。 人们告诉我先花一些时间解决这个问题，然后再去搜索。但是当我搜索它时谷歌让我使用一种名为Sieve of eranthoses的算法。 但我对此一无所知，那么我该如何解决这个问题，或者我会在浪费时间来解决这个问题。

Answer 1

感谢您的提问。 一段时间尝试自己解决问题总是更好。当您尝试寻找解决方案时，您的大脑会自行训练。所以，坚持一个问题实际上是好的。

如果您未能找到解决方案，请向朋友询问一些提示。或者您可以尝试在网上搜索提示。如果您熟悉算法，那么您必须自己尝试。否则，搜索有关算法的教程可能会对您有所帮助。

然而，Eratosthenes筛选是一种众所周知的算法，用于查找到达给定范围的素数。您可以找到一些信息和教程here和here。