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

でタイ暦 2560年に2017対応のタイ暦は543年先グレゴリオ暦のは常にあります。 観察者のコーダーは、2560がに等しい2^9 * 5、つまり10個の素因数があることに気付くでしょう。これは、さらに896年は再び起こりません！正確に10の素因数がある場合、1年は粘り強いと呼びます。 システムクロックに基づいて、タイのカレンダーを使用した現在の年が粘り強い場合は真実の値を出力し、そうでない場合は偽の値を出力するプログラムを作成します。 テストケース： プログラムが2017年に実行された場合、 true 2018年から2912年のいずれかにプログラムが実行された場合、 false プログラムが2913の間に実行される場合、true（2913 + 543 = 2^7 * 3^3）

13 code-golf  number-theory  primes  date 

この課題を順番に説明するのが最も簡単だと思います。入力番号Nから始めて、次のことを行います。 最高の素因数を見つける 上記と下の数字をチェックNを、最高の素因数が高いかどうかを確認（すなわち最高の素因数N-1および/またはN + 1が倍以上であるN。 より高いチェックし続け、および/または隣接する数字低下Nを最高要因が増加される方向での（（N-2、N-3 ...）及び/又は（N + 2、N + 3···）などオン） どちらの方向にも、すでに見つけたものよりも高い素因数がなくなると、遭遇した最高の素因数を停止して出力します。 例を見てみましょう： 245素因数があり5, 7, 7ます。その隣人は次のとおりです。 244 -> 2, 2, 61 245 -> 5, 7, 7 246 -> 2, 3, 41 最高の素因数は両方向に増加しているため、次の隣接要素を調べる必要があります。 243 -> 3, 3, 3, 3, 3 244 -> 2, 2, 2, 61 245 -> 5, 7, 7 …

13 code-golf  math  primes 

注：これは、この質問に大きく影響を受けています。 仕事： あなたの仕事はn、プログラムの各文字がn所定の位置で繰り返されるときに、thプライムを生成することです。 あなたのプログラムが次のようだとしましょう： Derp そこにあるすべての文字が1回繰り返されるため、が出力されるはず2です。 次のように、すべての文字が所定の場所に複製される場合： DDeerrpp これにより、2番目の素数が生成され3ます。 仕様： プログラムは入力を受け入れず、それぞれの素数を出力する必要があります。 プログラムは、十分な時間とメモリがあれば、すべての素数で機能する必要があります。 先頭と末尾の改行は問題ありません。 出力は、言語のデフォルトのベースである必要があります-デフォルトがない場合は、どのベースでも構いません。 これはcode-golfなので、バイト単位の最短コードが優先されます。

13 code-golf  math  primes  source-layout 

緩い範囲の解釈 ListSharpは、多くの機能を備えたインタープリター型プログラミング言語です。これらの機能の1つは、次のように機能する1つのインデックスベースの範囲作成者です。 あなたはと範囲を定義する(INT) TO (INT)か、単に(INT)どこの両方または単一のintは分からに行くことができる最大のint32値 次に、これらの範囲を使用して、境界を超えることを恐れずに配列の要素を抽出できます したがって： 1 TO 5 生成： {1,2,3,4,5} 3 生成： {3} AND演算子を使用して範囲を追加できます 1 TO 5 AND 3 TO 6 生成： {1,2,3,4,5,3,4,5,6} これは負の数でも機能することを忘れないでください 3 TO -3 生成： {3,2,1,0,-1,-2,-3} 課題は次のとおりです。 入力 文字配列および文字列として以前に定義された範囲句 出力 1インデックスの要素は範囲の位置に基づいています（非既存/負のインデックスは空の文字に変換されます） 勝つ方法 コードゴルフの挑戦として、あなたは勝つために最短のバイト数でプログラムを作成することになっています 空の文字は存在しないことが指摘されているため、無視する必要があります（ここでは、わかりやすくするためだけに示しましたが、混乱させています） テストケース： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO 3" …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

（ビットを隣人と交換することについての私の質問に続きます。） 仕事 正の整数x =（2 a ・3 b）・（5 c ・7 d）・（11 e ・13 f）・…が与えられた場合、この素因数分解の指数を連続する素数ペアごとに交換して得られた整数を出力します。y =（2 b ・3 a）・（5 d ・7 c）・（11 f ・13 e）・… OEISのA061898。これはcode-golfなので、最短のプログラム（バイト単位）が勝ちです！ テストケース 1 -> 1 2 -> 3 3 -> 2 10 -> 21 37 -> 31 360 -> 756 12345 -> 11578 67895678 -> 125630871

13 code-golf  primes 

タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

プライムシーケンスコードで1日を節約し、数学の先生はそれを気に入ってくれました。あまりにも多くのことで、司書（あなたの上司）に新たな挑戦がもたらされました。おめでとうございます。図書館員が数学教師に再び感銘を与えることができるように、ソリューションをコーディングすることができます。 10を底とするNの自然数のシーケンスから始めます 0、1、2、3、4、5、6 ... 0およびを除外すると1、このシーケンスのすべての数値は、P、P 2、3、5、7、11、13 ... またはコンポジット、C 4、6、8、9、10、12、14、15、16、18、20、20 ... 司書思想から数の小数展開に整数数字を挿入する方法に反映P、数学教師ではなく関数作成G（x、y）は数取りxからNと1 <= x <= 9し、番号をyからCとインサートxにしy一意の数字のみを選択して、左から右の順に、すべての位置の10進数展開。 たとえば、G（3,14）は314, 134, 143です。しかし、G（1,14）があるだけで114, 141、あなたが前に付加または挿入するかどうかのように、1中に14、同じ番号が114生成されます。 数学の先生は、あなたがの番号を取得する前に、これらの置換を行う必要があるだろう何回不思議に思っPを、あなたがかかった場合、x昇順に。数学の先生は、これを数値の複合プライムインデックスと呼び、CPI（y）と書きました。 たとえば、4：二回しか行われる必要が14, 41あるため、41素数であるので、CPI（4）があります2。ただし、素数になる前に86回行う必要があるため、CPI（8）はです。18, 81, 28, 82, 38, 83836 あなたの仕事は、入力番号を指定して、このComposite-Prime Indexを出力するコードを書くことです。 入力 単一の整数yような、yであるC、関数の引数、STDIN、または同等介して入力。 計算のためyに、通常の整数範囲に収まると仮定できます（たとえば、上限を2 31 -1 と仮定）。 Cにyない場合の動作は未定義です。 出力 上記のように計算された結果のComposite-Prime Indexは、2つの例外を除き、STDOUTまたは同等のものに出力されます。 場合は非常に最後の順列は（すなわち、追加9するにはy）首相、出力結果は1です-1。以下に展開する例はy=14です。 順列がない場合（つまり、G（x、y）がすべてのCのサブセットである場合1 <= x <= 9）、output 0。以下に展開する例はy=20です。 例 y -> operations …

13 code-golf  math  sequence  primes  number-theory 

チャレンジ 以下の素数を見つけるためにスンダラムふるいを実装しますn。入力整数を受け取り、n以下の素数を出力しますn。これnは常に100万以下であると想定できます。 ふるい から1までの整数のリストから始めnます。 次の形式の数字をすべて削除しますi + j + 2ij。 iおよびj未満ですn。jは常に以上でi、これは以上です1。 i + j + 2ij より小さいか等しい n 残りの数値にを掛け2、を加算し1ます。 これにより、すべての素数が得られます（ただし2、出力に含める必要のあるものを除く）2n + 2。 下の素数を見つけるのに使用されているふるいのアニメーションはこちらです202。 出力 出力は、すべての素数整数≤ n（昇順）とそれに続く改行である必要があります。 2 3 5 どこにnあり5ますか。 例 > 10 2 3 5 7 > 30 2 3 5 7 11 13 17 19 23 29 入力はで示され>ます。

13 code-golf  math  number  primes 

バックグラウンド Manufactoriaはプログラミングに関するゲームです。プレーヤーは、タスクを完了するために2次元プログラミング言語の形式を使用する必要があります。聞いたことがないなら、最も簡単な学習方法は、ゲームの最初のいくつかのレベルを試すことです。 チャレンジ あなたの課題は、数の素数性をテストするプログラムを作成することです。 入力は、キュー内の一連のN個の青いマーカーになります。Nが素数の場合、プログラムはそれを受け入れます（ロボットを最後まで動かします）。Nが複合の場合、プログラムはそれを拒否する必要があります（どこかに床に落とします）。 提出オプション これは典型的なManufactoriaチャレンジよりも複雑なチャレンジであるため、回答を送信する方法を増やすことを決定しました。 バニラ 提出物を作成してテストするための13x13カスタムレベルを作成しました。カスタムテストレベルは次のとおりです。 13x13カスタムレベル ゲームではカスタムレベルで8つのテストケースのみが許可されますが、理論的には、使用可能なメモリによってのみ制限される任意の自然数Nを処理できるようにする必要があります。 情報目的で、カスタムレベルで提供されるテストケースは次のとおりです。 1 -> reject 2 -> accept 4 -> reject 5 -> accept 7 -> accept 9 -> reject 11-> accept 15-> reject 拡張グリッド 一部のユーザーは、13x13グリッドよりも広いスペースが必要な場合があります。URLの番号を変更して作成されたゲーム内15x15カスタムレベルへのリンクは次のとおりです。 15x15カスタムレベル 悲しいことに、追加のセルにアクセスできないため、より大きなカスタムレベルは機能しません。 The Manufactoria Esolang ManufactoriaはASCIIベースの言語に適応しています。作品をデザイン/テストする別の方法が必要な場合、または最終的なソリューションをゲームボードに適合させることができない場合は、このエソランを使用できます。このエソランに関する情報は、ここで見つけることができます： Manufactoria esolang エソランと実際のゲームの間にはいくつかの矛盾があります。たとえば、コンベアの交差点の処理方法は異なります。これらの不一致を利用しないようにしてください。 より高速なテスト方法 完了するまでに数千ステップを要するプログラムに関しては、ゲームは非常に遅くなります。私の概念実証ソリューションでは、15を拒否するために28042ステップが必要でした。ゲーム内で50倍の高速化をしても、時間がかかりすぎます。 私はこの非常に役立つウェブサイトを見つけました。回答へのリンクをコピーアンドペーストするだけで、特定の入力で回答をテストできます。28042ステップのプロセスには1秒もかかりませんでした。 注意すべきことの1つは、マシンが正常に動作していても、「誤って受け入れられた」というようなメッセージが頻繁に表示されることです。これは、Webページがテストケースのみを知っているためです。たとえば、私のマシンは実際には正しいものでしたが、私のソリューションは3番を「誤って受け入れた」と言うでしょう。 勝つ方法 …

13 code-golf  math  primes  manufactoria 

これは数学の問題であり、非常に多くのことを疑問視し、かなり挑戦的です。ご想像のとおり、これはコードゴルフですので、できるだけ短くする必要があります。 入力は、n任意のある整数の数（少なくとも支持整数べきで、それに限定される必要はありません）。出力がある平均の： n の正方形 n に最も近い素数 n nフィボナッチ数列の中で最も近い数 まもなく、プログラムはの結果を標準出力チャネルに出力するはずです。(n+(n*n)+closestPrime(n)+closestFib(n))/4 オーバーフローの可能性などを気にする必要はありません。通常の浮動小数点の精度も問題ありません。 入力が与えられる方法は完全にあなた次第です。コードゴルフと同様に、最短のプログラム（キャラクター）が勝ちます。 最も近いものを探しているときに同点になる場合は、次のいずれかを選択します。 上がる 降りる ランダムに選択してください

13 code-golf  math  primes  fibonacci 

最初の10000個の素数付き素数を出力/返すプログラムまたは関数を作成します。 n 番目の素数を呼び出すとp(n)、このリストは 3, 5, 11, 17, 31, 41, 59 ... 1366661 なぜなら p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ... p(p(10000)) = p(104729) = 1366661 標準的な抜け穴は禁止されており、標準的な出力方法が許可されています。完全なプログラム、名前付き関数、または匿名関数で答えることができます。

13 code-golf  math  primes 

バックグラウンド 次のシーケンスを検討してください（OEISのA051935）： 用語始め222ます。 最小の整数検索より大きい2ような2 + nが素数であるが。nnn2222+n2+n2+n 2 + n + n 'が素数になるように、nより大きい最小の整数を見つけます。n′n′n'nnn2+n+n′2+n+n′2 + n + n' より正式な定義： an={2min{x∈N∣x>an−1 and (x+∑n−1i=0ai) is prime}if n=0otherwisean={2if n=0min{x∈N∣x>an−1 and (x+∑i=0n−1ai) is prime}otherwisea_n=\begin{cases}2 & \text{if }n=0 \\ \min\{x\in\Bbb{N}\mid x>a_{n-1} \text{ and }\left(x+\sum_{i=0}^{n-1}a_i\right) \text{ is prime}\} & \text{otherwise}\end{cases} シーケンスの最初のいくつかの用語は次のとおりです（テストケースとしてこれらを参照してください）。 2, 3, 6, 8, 10, 12, 18, …

12 code-golf  math  sequence  number-theory  primes 

tl; dr：縮約素因数分解リーダーが変更される値を出力します。 すべての正の整数には一意の素因数分解があります。縮約素因数分解を、素因数の多重度のリストだけで、素因数のサイズ順に並べてみましょう。例えば、の減少素因数分解が1980ある[2, 2, 1, 1]、なぜなら1980 = 2 * 2 * 3 * 3 * 5 * 11。 次に、の整数上で、各素因数分解が発生する頻度を記録しましょう[1, 2, ..., n]。たとえば、[1, 2, ..., 10]では、次の縮約素因数分解が発生します。 [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 (8) n最も頻繁に起こる減らされた素因数分解に至るまでリーダーを呼びます[1, 2, ..., n]。したがって、の簡約素因数分解リーダーはn …

12 code-golf  sequence  primes  integer 

2つの正の整数AとBを指定すると、BがAにpで挿入されたときに、結果の整数の素因数（多重度をカウント）の数を最小化する位置pを返します。 たとえば、A = 1234およびB = 32の場合、挿入の可能性（pは0から始まる）および対応する素因数に関する情報です。 p | 結果| 素因数| Ω（N）/カウント 0 | 321234 | [2、3、37、1447] | 4 1 | 132234 | [2、3、22039] | 3 2 | 123234 | [2、3、19、23、47] | 5 3 | 123324 | [2、2、3、43、239] | 5 4 | 123432 | [2、2、2、3、37、139] | 6 pが1の場合、結果には最小数の素因数3があることがわかります。したがって、この特定のケースでは1を出力する必要があります。 スペック 結果を最小化する複数の位置pがある場合、それらすべてを出力するか、いずれか1つを出力するかを選択できます。 pには0-indexingまたは1-indexingを選択できますが、この選択には一貫性が必要です。 …

12 code-golf  number-theory  primes  integer 

チャレンジ 特定の正の整数範囲について、例外的に0を含む、完全に素数の数字で構成される最初と最後の素数を見つけます（数字の場合、0-2の範囲は2-2を出力します）。範囲は包括的です。数字が見つからない場合、期待される出力は0です。そのような数字が1つしかない場合、期待される出力はその数字の2回です。 例 1〜100の範囲では、最初の素数は2で、最後の素数は73です（7と3は素数です）。 70〜80の範囲では、最初の素数は73で、最後の素数も73です（指定された範囲には正しい数が1つしかないため、2回返します）。 190〜200の範囲では、正解がないため、0を返します。 2000-2100の範囲では、最初の素数は2003で、最後は2053です（数字0は省略しますが、他のすべての数字は素数です） これはcode-golfなので、バイト単位の最短コードが勝ちです！ すべての標準的な抜け穴が適用されます。 入力 入力として2つの整数を自由に受け入れることができますが、fit、stack、function argument（s）、CLI argument、stdinが表示される場合があります。 2つの整数のみを受け取る必要があります。 出力 あなたはしなければならないのいずれか（この場合には、彼らは何とか分離しなければならない）（あなたの言語がサポートしている場合は、タプル、配列、マルチリターン）、結果を返すスタックにそれを残す、またはそれを印刷します。 出力の順序は関係ありません。 先頭/末尾のブラケットと改行を使用できます。 答えがあれば、たとえ同じであっても、2つの数字を返す必要があります。 応答がない場合は、0を返す必要があります。

12 code-golf  number  primes