タグ付けされた質問 「primes」

素数の特定と操作に関する課題

6
連続した素数の積
サンドボックスへの提出時点では、17017の評判がありました。これは、4つの連続した素数の積である7×11×13×17として分解できます。 入力整数までの2つ以上の連続する素数のすべての積を出力する関数またはプログラムを作成してくださいn。たとえば、n=143出力する必要がある場合6, 15, 30, 35, 77, 105, 143（または同等の出力形式）。 I / Oおよび抜け穴に関する通常の制限が適用されます。 これはcode-golfなので、最短のプログラムが優先されます。
2
右およびtfeL切り捨て可能素数
右切り捨てプライムは、すべてのプレフィックスが（ベース10）素数である素数です。Aは左切り捨てプライムは正確にすべての接尾辞が素数である反対、である（0で始まる素数が許可されていません）。これらのシーケンスは両方とも有限です（83個の右トランケータブルがあり、4260個の左トランケータブルがあります）。 入力として単一の数値を受け入れ、n番目の右切り捨て可能な素数を生成するプログラムを作成する必要があります。ただし、プログラムが逆方向に配置されて読み取られると、n番目の左切り捨て可能な素数が生成されます。 プログラムを後方に配置するには、プログラムを単語に分割し、単語の順序を逆にします。単語は、任意の数の文字で構成できます。 たとえば、次がプログラムの場合： hello world 1234567890 以下は、可能な限り逆方向の配置として許可されます。 各文字で分割： 0987654321 dlrow olleh 空白での分割： 1234567890 world hello 任意の分割（わかりやすくするためにパイプを追加）： hel|lo w|orld 1|23456|7|8|90 908723456orld 1lo whel プログラムを逆方向に配置する場合、他の文字と同様に、すべての空白を考慮して逆にする必要があります。 フォワードテスト入力： 1: 2 2: 3 21: 379 60: 239933 83: 73939133 後方テスト入力： 1: 2 2: 3 39: 647 187: 29173 4260: 357686312646216567629137 プログラムは妥当な時間（1分未満）で実行できる必要があります これはコードゴルフなので、バイト数が最も少ないプログラムが勝ちです！
1
ジェイソンが彼のJSONをフォーマットするのを手伝ってください
Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
3
清らかな世界の準備
Pristine Worldのプログラミングに大きな影響を受けています。また、この課題に密接に関連しています。 素数の素数を、それ自体が素数であるが、基数Nの10桁の連続した部分文字列を削除すると素数ではなくなる数として定義しましょう0 < N < digits in number。 たとえば、409は素数であるため、409は元の素数ですが、1桁の部分文字列を削除した結果の数値はすべて素数ではありません。 40 49 09 = 9 長さ2の部分文字列を削除した結果の数値はすべて素数ではありません。 4 9 一方、素数439は元のままではありません。異なる部分文字列を削除すると、次の結果になります。 43 49 39 4 9 49、39、4、および9はすべて非素数ですが、43 は素数です。したがって、439は元のままではありません。 2、3、5、および7は、部分文字列を削除できないため、ごく単純です。 チャレンジ あなたの課題は、正の整数Nを取り込んでN番目の自然素数を出力するプログラムまたは関数を作成することです。最新のPCでは、最大50の入力に対してコードは1分未満で終了するはずです。 バイト単位の最短コードが優先されます。 参考として、ここに最初の20の素朴な素数を示します。 N Pristine prime 1 2 2 3 3 5 4 7 5 11 6 19 7 41 8 61 …
4
有理数のp進ノルムを計算する
有理数のp進ノルムを計算する 入力として3つの整数m,n,p（ここでpは正の素数）を取り|m/n|_p、（完全に縮小された）分数としてp進ノルム（で示される）を出力する関数またはプログラムを作成します。Fermatのマージンは非常に小さいことが知られていますが、かなり不明な点は、コンピューターの画面が非常に小さいことです。したがって、コードをできるだけ短くして、Fermatの画面に収まるようにしてください。 定義 プライム考えるとp、すべての画分は、m/n一意のように（サイン無視して）書き込むことができ(a/b)* p^e、そのようなe整数でp除算どちらaもがb。のp進ノルムはm/nですp^-e。小数部が0の場合、特別なケースがあります|0|_p = 0。 出力形式は次のとおりである必要がありますx/y（たとえば1/3、整数の場合は両方10または同等10/1に許可され、負の数の場合は先頭にマイナスが必要です（例-1/3） 詳細 プログラムはstdin / stdoutを使用するか、有理数または文字列を返す関数のみで構成する必要があります。入力m/nが完全に削減されていないと想定する必要があります。あなたはそれpが素数であると仮定することができます。プログラムは、間の整数を処理できなければならない-2^28まで2^28、10秒以上を取るべきではありません。 組み込みの因数分解と素数チェック機能は許可されていません。また、組み込みの基本会話、およびp進の評価またはノルムを計算する組み込み関数も許可されていません。 例（wikipediaから盗まれた）： x = m/n = 63/550 = 2^-1 * 3^2 * 5^-2 * 7 * 11^-1 |x|_2 = 2 |x|_3 = 1/9 |x|_5 = 25 |x|_7 = 1/7 |x|_11 = 11 |x|_13 = 1 面白いトリビア （この課題を知っている/読む必要はありませんが、動機として読むのがいいかもしれません。） （間違った言葉を使ったり、他の何かが間違っている場合、英語でこれについて話すことに慣れていません。） …
16
プライムパワー分解からの除数の合計
タスクは、その素因数分解を与えられた数の除数の合計を計算することです。 入力 長さnの 2つの配列（または同等のもの）。1つは素因数を含み、もう1つは対応する指数を含みます。 出力 すべての除数の合計（数値自体を含む）。 例 数値240には、それぞれの指数が4、1、および1である素因数として2、3、および5があります。予想される出力は744になります。 Input: [2,3,5] [4,1,1] Output: 744 得点 バイト単位の最短コードが勝ちです！ ソリューションの実行時の複雑さがO（指数の積）ではなくO（指数の合計）である場合、スコアに0.8を掛けることができます。 あった同様の質問ここに掲載が、それは挑戦ではなかったです。この問題はゴルフをするのに十分面白いと思います。 今週の勝者は選ばれます
11 code-golf  math  primes 
10
いくつかのロンリープライム
私は知っています、私は知っています、さらに別の素数の挑戦... 関連する 孤独（または単離された）プライムは素数であるpようにp-2、p+2、p-4、p+4... p-2k、p+2kいくつかのためにkすべての複合です。このような素数をth回分離素数と呼びますk。 たとえば211、すべて201, 203, 205, 207, 209, 213, 215, 217, 219, 221が複合であるため、5回分離された素数はです。（p-2*5=201、p-2*4=203など） チャレンジ 2つの入力整数、n > 3およびが与えられた場合、厳密により大きいk > 0最小のkth回分離された素数を出力しnます。 たとえば、範囲内のk = 5anyの場合、出力はである必要があります。これは、入力より厳密に大きい最小の5回分離された素数であるためです。n4 ... 210211n 例 n=55 k=1 67 n=500 k=1 503 n=2100 k=3 2153 n=2153 k=3 2161 n=14000 k=7 14107 n=14000 k=8 14107 ルール 該当する場合は、入力/出力が言語のネイティブ整数型に適合すると想定できます。 入力と出力は、任意の便利な方法で指定できます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。
3
素数を使用してリストを形成する
あなたはコインの山を与えられました。これらの各B 1、B 2、...、B Nパイルを別々のグループに分割することにしました。コインを受け取る人の数は素数でなければならず、各人に与えられる金額は山ごとに異なっている必要があります。 入力：N、B 1、B 2、...、B N（各山のコインの量）。 出力：NP 1、NP 2、...、NP N NPは、コインを受け取る人の数（素数）です。これが不可能な場合は、（のようないくつかの達成不可能な結果をもたらす0、-1、None、[]、または"impossible"）、またはエラーを発生させます。 例： 3 7 8 9 出力： 7 2 3 7は、7を均等に分割できる唯一の素数であるため、8と2および9と3についても同じです。また、（7/7 = 1）≠（8/2 = 4）≠（9/3 = 3 ）。
16
プライムクラスターを共有しますか？
プライムクラスタ整数Nよりも高い2は最高素数によって形成対として定義される厳密より低いNプライム最低厳密以上N。 整数が素数自体である場合は、上記の定義を以下、そのプライムクラスタが素数の組であることに注意先行及び後続それは。 仕事 2つの整数整数N、M（N、M≥3）が与えられた場合、NとMが同じ素数クラスターを持っているかどうかに基づいて、真/偽の値を出力します。 これはcode-golfであるため、目的はバイト数をできるだけ減らすことです。したがって、すべてのプログラミング言語で最も短いコードが優先されます。 テストケース/例 例えば、のプライムクラスタ9がある[7, 11]ので、： 7は9より厳密に低い最高の素数であり、 11は9よりも厳密に高い最低の素数です。 同様に、67の素数クラスターは[61, 71]（67は素数であることに注意）です。 真実のペア 8、10 20、22 65、65 73、73 86、84 326、318 513、518 偽のペア 4、5 6、8 409、401 348、347 419、418 311、313 326、305
24
警官と強盗のボウリング（強盗）
強盗のスレッド この課題の目標は、警官が作成したコード（コードはこちら）を変更して解読することです。次の場合は、コードをクラックしています。 変更されたコードの最大レーベンシュタイン距離は10であり、文字数が少ない 同じ有効な入力が与えられた関数は、同じバージョンの同じ言語で同じ出力を生成します 変更後のバージョンを元の投稿から168時間（1週間）以内に投稿した。 変更したコードには、印刷可能なASCIIのみを含める必要があります。 クラックされたバージョンを投稿した後、元のコードにコメントを残して、クラックへのリンクが含まれていることを示す必要があります。 あなたのスコアは、あなたのすべての答えの中でのレーベンシュティエン距離の合計です。最も高いスコアが勝ちます。 付随する警官のスレッドはここにあります。
4
アナグラムコード
もう一度やってみましょう。 このコンテストの目的は、互いにアナグラムである2つのコードを作成することです（2つは同じバイトを異なる順序で含む必要があります）。次のタスクを実行します。 入力された数値が幸せか素数かをテストし、数値がどちらかである場合は出力する7必要があります（たとえば、出力happy primeと4出力が必要sad non-prime）。 もう1つは、コードサイズをバイト単位でワードとして出力する必要があります（60バイトのプログラムが出力しsixty、39バイトのプログラムが出力しますthirty-nine）。 ルールの説明が必要な場合は、遠慮なく教えてください。 これはコードゴルフ大会なので、最短のプログラムが勝ちます！
2
プライムグリッドゲーム
私はこれを解決するのが楽しかったので、このゴルフチャレンジを提供します。 このゴルフの目的は、指定された命令を使用して構築できる最大の素数を見つけることです。 1桁の3x3グリッドを入力として受け入れる必要があります。（どのようにするかはあなた次第ですが、プログラムでそれを指定してください。） グリッドに沿って直角に（左、右、上または下に）移動できます。移動するにつれて、横切った数字を追​​加し続けます。 例えば 1 2 3 3 5 6 1 8 9 我々が開始すると言う1、我々は数1236589を形成することができますがすることができない 15を形成します。 すべての開始位置を評価する必要があります。 素数が見つからない場合は印刷し-1、そうでない場合は素数自体を印刷します。 最短のコードが優先されます。コードが10秒以内に実行されることを確認してください。 楽しんで！ 編集：整数で1つの位置を1回だけ使用します。 これがテストケースです 入力： 1 2 3 4 5 6 7 8 9 出力： 69854123
10
フェルマー素数の生成
数値nを指定して、n番目の素数フェルマー数を出力します。フェルマー数は2 2 k +1の形式です。このコードは、理論的にはどのnでも機能します（つまり、ハードコードしないでください）。ただし、n> 4で終了することは想定されていません（4294967297は素数ではないため、n = 5の場合は4294967297を返しません。） すべてのフェルマー素数は2 2 n +1の形式ですが、2 2 n +1 形式のすべての数が素数ではないことに注意してください。このチャレンジの目標は、n番目の素数を返すことです。 テストケース 0 -> 3 1 -> 5 2 -> 17 3 -> 257 4 -> 65537 ルール 標準の抜け穴は許可されていません。 0インデックスと1インデックスはどちらも使用できます。 これはcode-golfで、バイト数が最も少ない勝利です。 関連：構築可能なnゴン
10 code-golf  primes 
25
相対論的速度を計算する
特殊相対、反対方向に移動している別の物体に対して移動する物体の速度は、以下の式によって与えられます。 s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) この式では、vvvとuuuはオブジェクトの速度の大きさであり、cccは光速です（これは約3.0×108m/s3.0×108m/s3.0 \times 10^8 \,\mathrm m/\mathrm s、この課題に十分近い近似値）。 たとえば、あるオブジェクトがで動いていてv = 50,000 m/s、別のオブジェクトがで動いてu = 60,000 m/sいる場合、他のオブジェクトに対する各オブジェクトの速度はおよそになりますs = 110,000 m/s。これは、ガリレオ相対論（速度が単純に追加される）の下で予想されることです。ただし、v = 50,000,000 m/sおよびのu = 60,000,000 m/s場合、相対速度はおよそとなり、ガリレイ相対性理論によって予測された106,451,613 m/sものとは大幅に異なり110,000,000 m/sます。 チャレンジ 二つの整数所与vとuするように0 <= v,u …
11
ソフィージェルマンの素数を一覧表示する
質問 A ソフィージェルマン素数が素数であるPよう2P + 1も素数です。たとえば、23も素数であるため、11はソフィージャーマン素数です。ソフィージェルマンの素数を昇順で計算する最短のプログラムを書く ルール Sophie Germain素数は、外部ソースからではなく、プログラムによって生成される必要があります。 プログラムは、2³²-1未満のすべてのソフィージェルマン素数を計算する必要があります プログラムが見つけたソフィージャーメインプライムをそれぞれ印刷する必要があります。 最もスコアの低い人が勝つ 得点 コードのバイトあたり2ポイント -10（プログラムによって生成された素数が2³²-1より大きい場合）
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.