タグ付けされた質問 「code-challenge」

チャレンジ このタスクでは、整数Nが与えられます。整数に最も近い素数を出力する必要があります。 数値が素数の場合は、数値を出力します。 入力Nは1行で指定され、入力はEOFで終了します。入力の数は10000の値を超えません。 課題は、最速のソリューションを実装して、最大10000の値を可能な限り速く処理できるようにすることです。 入力 299246598 211571591 71266182 645367642 924278231 出力 299246587 211571573 71266183 645367673 924278233 制約 Nが2 ^ 64未満 ソリューションでは、指が4096バイトを超えないように注意してください。 素数のための組み込みのものを使用していない限り、任意の言語を使用できます。 最速のソリューション、最も効率的な時間の複雑さの勝利 追加： これは、同じ問題の簡単なバージョン（N <2 ^ 31）なので、実際の問題を解決する前に、小さなケースでアプローチを確認してみてください。

8 code-challenge  primes  fastest-algorithm 

閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか？ 質問を更新して、 Code Golf Stack Exchangeのトピックとなるようにします。 5年前休業。 この問題はブルートフォースで簡単に実行できます。実際、ブルートフォースにもかなり速くなります。しかし、その中でどこが楽しいのでしょうか。 問題 合計がになるすべての一意の5桁の数値ペアのリストを作成し121212ます。ただし、各10進数字は、どちらかの数値で1回だけ使用する必要があります。したがって、有効なペアはになります(98167, 23045)。しかし、無効なペアは次のようになります(23456, 97756)ので、7, 5, 6複数回繰り返され、1, 8, 0一切使用しておりません。正確に192の一意のペアがあります。 ルール 効率：これを総当たりにすることができます。しかし、それは簡単なことです。したがって、代わりに、ここでの実際の課題は、数値のリストを効率的に生成する方法を見つけることです。 ソースコード要件：番号リスト（またはその一部）を保存できません。番号シーケンスはオンザフライで生成する必要があります。 楽しんで！

8 code-challenge  generation