私は最近、この質問を解決しようとしましたprime generator。 人々は、まず問題といつか一緒に過ごしてから、検索などに行くように言いました。しかし、私はそれを検索したときに私は、ゴミ箱のふるいと呼ばれるアルゴリズムを使用することを私に示しました。 しかし、私はそれについて何も知らなかったし、どのように私はその質問を解決するか、質問を解決するために私の時間を無駄にするだろうか？SPOJクエリPRIME1 - プライムジェネレータ
ご質問ありがとうございます。 しばらくの間あなた自身で問題を解決するのが常に良いです。あなたが解決しようとしているときに、あなたの脳はそれ自身を訓練します。だから、問題にこだわることは実際には良いことです。
解決策が見つからないときは、少しヒントを友達に依頼してください。または、Webでヒントを検索してみてください。アルゴリズムに精通している場合は、自分で試してみる必要があります。そうでなければ、アルゴリズムに関するチュートリアルを検索することが役に立ちます。
しかし、Sieve of Eratosthenesは、与えられた範囲までの素数を見つけるためのよく知られたアルゴリズムです。いくつかの情報とチュートリアルhereとhereがあります。