入力(素数である場合もそうでない場合もある)を取り、直後および直後の素数をリストするプログラムを記述します。
入力例:
1259
出力例:
1249 1277
最短のプログラムが勝ちます。最新のデスクトップPCでは10秒以内に実行する必要があります。入力は最大10,000に制限されます。
2
可能な入力の範囲を制限することなく時間制限をリストするのは少し奇妙に思われます。10秒以内に数千桁の素数を見つける必要がありますか?
—
アノン。
@Anon。私はばかげた入力を与えないと仮定しますが、プログラムは多少最適化されている必要があります。質問文を明確にしました。
—
Thomas O、
私のワンライナーは最適ではありませんが、10000の入力に対して〜1秒で実行されます。10秒を必要とするためには、本当に一生懸命に努力する必要があります。
—
ninjalj
@ninjalj絶対にひどいアルゴリズムを排除するためだけに。
—
Thomas O
したがって
—
ninjalj
n
、文字列n
文字を長く作成して素数性をテストし、それを正規表現に対して絶対にひどくテストすることを検討しませんか?