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

チャレンジ あなたはどこにでも単語が、入力文字列が与えられます"Lemon"、それはに変換する必要が発見され"Lemonade" たがa、d、およびe文のどこかから借りなければなりません。 例 入力例： 子供の頃にレモンを見つけました 出力例： 私は子供の頃レモネードを作りました レモネードは、元から次の上付き文字を盗んで作成されました 私はフン日間レモネードWH 電子を nは私がいた子供 これは、「e」、「d」、および「a」という可能な出力例の1つにすぎません。これはどこからでも取得できます（もちろん、単語以外はlemon） コメント •、、またはsが十分eでない場合は、指定された文字で実行可能なことを出力する必要があります。たとえば、入力は出力されますadbdblemonbblemond • lemonテキストは常にスタンドアロン（各側のスペース）であるとは限りません。たとえばlemons、入力のどこかに単語があり、出力は次のようになります。lemonades •入力にはlemon、0であっても任意の数のsを含めることができますlemon（この場合、出力は入力と同一になります）。 •レモネードを大文字と小文字で作成できます。たとえば、にleMonなる可能性がleMonadeあり、ade借りたものはどのような場合でも可能です（したがって、になる可能性もありますleMonADe）。あなたが借りた手紙のケースは、あなたがそれを借りたときの状態のままでなければなりません。（入力例->出力、he hAD lemOn-> h h lemOnADe） •完全なプログラムである必要はありません。機能だけで十分です。 •入力はCP437文字セットのみであると仮定できます。 コードゴルフ これはcode-golfであるため、バイト数が最も少なくなります！ 擬似テストケース *注意：特定の入力に対して複数の出力が存在する可能性があるため、プログラムはこれらのテストケースのように正確に出力されない場合があります。これは、人々がロジックを理解できるようにするためです。 入力：EpaD leMons 出力：p LeMonaDEs 入力：hello world 出力：hello world 入力：レモンレモン 出力：レモンレモン *（ 、、 文字は別の「レモン」から取られてはいけません）ead 入力：HE HADレモネード 出力：HH lemonADEade 入力：あなたはレモンが好きですか？あなたはレモンで私を苦しめました！ 出力：o lemonADesが好きですか？あなたはレモネードを盛り上げました！ …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

私はCodingameからこの課題を受け取り、私のものよりも優れたソリューションに興味があります。 標準入力を使用して幅を指定すると、指定された幅と長さで「＃」の中空の四角形が描画されます。 例： 5の結果 ##### # # # # # # ##### 私はこれを解決するためにPythonを使用したので、他のPythonコードに特に興味があります。ただし、必要な言語でソリューションを投稿してください。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

整数を指定するとN > 1、素分解がの素分解と同じ桁を持つ他のすべての数値を出力しますN。 たとえば、の場合N = 117、出力はでなければなりません[279, 939, 993, 3313, 3331]。 117 = 3 × 3 × 13 そのため、可能な数字であり1、3、3そして3、私たちは持っています 279 = 3 × 3 × 31 939 = 3 × 313 993 = 3 × 331 3313 = 3313 3331 = 3331 これらの数字の他の組み合わせは、素因数分解の結果とはなり得ない非素数整数を生成するため、これらは唯一の他の可能な数です。 場合Nのいずれかである117、279、939、993、3313あるいは3331、出力は他の5つの数字が含まれています：彼らは、素因数の仲間です。 先行ゼロを使用して素数を取得することはできません。たとえば、のN = 107場合、唯一のバディは701（017考慮されません）です。 入力と出力 入力および出力バディを取得し、10進数で返す必要があります。 Nは常に厳密により大きいです1。 出力は、バディとセパレーター/リスト構文要素のみを含む限り、かなり自由にフォーマットできます。 …

21 code-golf  number  primes  permutations  factoring 

ウラムのスパイラルについて、いくつかの課題がありました。しかし、それだけでは十分ではありません。 この課題では、三角形のウラムスパイラルをプロットします（通常の正方形のウラムスパイラルとは対照的に）。スパイラルがどのように見えるかのスケッチを次に示します。 私たちが知っているように、ウラムの螺旋はすべての自然数を外側の螺旋に配置し、素数のみをマークします。したがって、上記のスケッチでは、黒で表示される数字（素数）のみが表示されます。 チャレンジ 入力として数値Nを受け入れ、その数値まで三角形のUlamスパイラルを表示します。 入力は、stdinまたは関数の引数にすることができます。 上の図のように、螺旋は正の方向（つまり、反時計回り）に回転するはずです。 上記の図の120度の回転はいずれも有効であり、入力ごとに回転が異なる場合があります。ただし、許可されるターンは120度（の倍数）のみであるため、暗黙の三角形の最下部は水平になります。 コードは、デフォルトのデータ型を使用して行う中間計算で許可されているNまで、理論的に（十分な時間とメモリを与えて）実行する必要があります。double十分です; 大きな整数型は必要ありません。 すべての組み込み関数が許可されています。 私は自分の答えを受け入れません（それがとにかく最短になるとは思いませんが...）。 出力形式 次のいずれかを選択します。 素数ではマーカー（点、円、十字など）を使用してグラフを表示し、非素数では何も表示しません。スケールは2つの軸で同じである必要はありません。つまり、暗黙の三角形は正三角形である必要はありません。軸、グリッド線、軸ラベルはオプションです。素数のマーカーのみが必要です。 N = 12の出力例は次のとおりです（上記のスケッチと比較してください）。2番目のプロットは、N = 10000に対応する、より興味深い例です。 生成画像ファイル（例えば、PNG、TIFF、BMPなど）任意のよく知られた画像形式で、上記と。 スパイラルをASCIIアートとして表示します。プライムには選択した単一の文字を使用し、非プライムには空白スペースを使用し、同じ行の数字の位置を区切る空白スペースを使用します。先頭または末尾のスペースまたは改行を使用できます。たとえば、as文字として使用するN = 12の場合oは、 o · · · o · o · · · o · o もちろん、o実際には素数のマークのみが表示されます。·非素数ではあくまで参考のためにここに示されています。 勝利基準 実際の報酬は、コードゴルフ、最短コード勝利という驚くべきパターンを見ることです。

21 code-golf  ascii-art  graphical-output  primes  hexagonal-grid 

多項式が与えられたら、それが素数かどうかを判断します。 多項式はax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g、各項が定数（係数）にの非負の整数乗を掛けたものですx。ゼロ以外の係数を持つ最高のパワーは、次数と呼ばれます。この課題では、少なくとも次数1の多項式のみを考慮します。つまり、各多項式にはが含まれますx。また、整数係数を持つ多項式のみを使用します。 多項式は乗算できます。たとえば、(x+3)(2x^2-2x+3)等しい2x^3+4x^2-3x+9。したがって、2x^3+4x^2-3x+9に因数分解することができるx+3と2x^2-2x+3、それは複合体であるので、。 他の多項式は因数分解できません。たとえば、2x^2-2x+3は2つの多項式の積ではありません（定数多項式または非整数係数を持つ多項式は無視されます）。したがって、それは素数（既約とも呼ばれます）です。 ルール 入力と出力は、標準的な方法で行うことができます。 入力は、などの文字列、など2x^2-2x+3の係数のリスト{2,-2,3}、または同様の手段です。 出力は、素数の場合は真偽値、合成の場合は偽値です。すべての素数に同じ真理値を、すべての合成多項式に同じ偽値を生成する必要があります。 入力は少なくとも1次で最大10次です。 （整数または式の）因数分解または方程式の解法に組み込みツールを使用することはできません。 例 真-プライム x+3 -2x x^2+x+1 x^3-3x-1 -2x^6-3x^4+2 3x^9-8x^8-3x^7+2x^3-10 False-複合 x^2 x^2+2x+1 x^4+2x^3+3x^2+2x+1 -3x^7+5x^6-2x x^9-8x^8+7x^7+19x^6-10x^5-35x^4-14x^3+36x^2+16x-12

21 code-golf  math  primes 

受け入れることを選択した場合のタスクは、整数Nを入力として受け入れるプログラム/関数を作成することです。プログラム/関数は、最初のN個の素数のリストを出力/返す必要があります。ただし、ここで問題があります。コードでプライム文字を使用することは許可されていません。素数文字とは、Unicodeコードポイントが素数である文字です。印刷可能なASCIIの範囲では、次のとおりです。 %)+/5;=CGIOSYaegkmq ただし、コードで非ASCII文字が使用されている場合、この規則は非ASCII文字にも適用されます。 有効な入力は、整数N 0 <N <= Tあなたが選ぶことができ、Tを、それは以上10000に等しくなるように持っているTは有限である必要はありません。 無効な入力（非整数、範囲外の整数）の場合は、例外をスローするか、何も出力しないかnullを返します。 入力として先頭/末尾の空白を含む整数は無効と見なされます。 +入力として符号記号を持つ整数は無効と見なされます。 入力として先行ゼロを含む整数は有効と見なされます。 言語で入力として既に解析された整数を渡すことができる場合、intは既に解析されているため、上記の解析ルール（範囲1を除く）は適用されません。 入力は常にbase-10です。 組み込みの素数ジェネレーターおよび素数テスター（素因数分解関数を含む）の使用は許可されていません。 ソースの制限はUnicode文字に課されますが、スコアのバイトカウントは、必要に応じて別のエンコードにすることができます。 出力には単一の末尾改行を含めることができますが、これは必須ではありません。 素数リストを文字列として出力/返す場合、すべての素数は1つまたは複数の非数字文字で区切る必要があります。使用する区切り文字を選択できます。 これはコードゴルフの挑戦であり、バイト単位の最短コードが勝ちます。 コードを確認するためのスタックスニペット 以下のスタックスニペットを使用して、コードにプライム文字が含まれていないことを確認できます。 var primes=[],max=10000;for(var i=2;i<=max;i++){primes.push(i);}for(var N=2;N<Math.sqrt(max);N++){if(primes.indexOf(N)===-1){continue;}primes=primes.filter(function (x){return x===N||x%N!==0;});}function setText(elem,text){var z=('innerText' in elem)? 'innerText' : 'textContent';elem[z]=text;}function verify(inputCode,resultSpan){var invalidChars=[];var success=true;for(var i=0;i<inputCode.length;i++){var cc = inputCode.charCodeAt(i);if (cc>max){setText(resultSpan,"Uh oh! The char code was bigger than the …

21 code-golf  restricted-source  primes 

positionの数字から始まる数字から数字Remove(n, startIndex, count)を削除する関数を考えます。例：countnstartIndex Remove(1234, 1, 1) = 234 Remove(123456, 2, 3) = 156 Remove(1507, 1, 2) = 07 = 7 Remove(1234, 1, 4) = 0 可能なすべてのRemove操作が素数でない場合、素数Xを脆弱と呼びます。たとえば、80651は脆弱な素数です。これは、次の数値がすべて素数ではないためです。 651, 51, 1, 0, 8651, 851, 81, 8, 8051, 801, 80, 8061, 806, 8065 ゴール 最大の壊れやすい素数を見つけるプログラムを作成します。編集：比較的公正な方法で回避できるため、時間制限を削除しました。 スコアは、プログラムで見つかった脆弱な素数です。同点の場合、以前の提出が優先されます。 ルール 任意の言語およびサードパーティライブラリを使用できます。 自分のハードウェアでプログラムを実行します。 確率的素数テストを使用できます。 すべてがベース10にあります。 主要なエントリー Qualtaghによる6629桁（Java） …

21 code-challenge  primes 

問題の声明 一意の連続する素数（必ずしも2を含まない）のセットが与えられた場合、これらの素数の最初のべきのすべての組み合わせ（たとえば、繰り返しなし）と1の積を生成します。たとえば、{ 7}、{1、2、3、5、6、7、10、14、15、21、30、35、42、70、105、210}を生成します： 1 = 1 2 = 2 3 = 3 5 = 5 6 = 2 x 3 7 = 7 10 = 2 x 5 14 = 2 x 7 15 = 3 x 5 21 = 3 x 7 30 = 2 x 3 x 5 …

21 code-golf  math  number-theory  combinatorics  primes 

自然数を指定すると、番目のキューバプライムを返します。nnnnnn キューバのプライム キューバ素数は次の形式の素数です p=x3−y3x−yp=x3−y3x−yp = \frac{x^3-y^3}{x-y} ここで、およびまたはy>0y>0y>0バツ = 1 +yx=1+yx = 1+yx = 2 + yx=2+yx = 2+y 詳細 最適なものであれば、0または1ベースのインデックスを使用できます。 インデックスまたは最初の素数を昇順に指定して番目の素数を返すか、または素数を昇順で生成する無限リスト/ジェネレーターを返すことができます。nnnnnnnnn テストケース 最初のいくつかの用語は次のとおりです。 (#1-13) 7, 13, 19, 37, 61, 109, 127, 193, 271, 331, 397, 433, 547, (#14-24) 631, 769, 919, 1201, 1453, 1657, 1801, 1951, 2029, 2269, 2437, (#25-34) …

20 code-golf  math  number  sequence  primes 

正の整数の場合 N&gt; 2N&gt;2N > 2 言い換えると、 ω （N）&lt; ω （N− 1 ）ω（N）&lt;ω（N−1）\omega(N) < \omega(N - 1) そして ω （N）&lt; ω （N+ 1 ）ω（N）&lt;ω（N+1）\omega(N) < \omega(N + 1)、ここで ω （N）ω（N）\omega(N) の一意の素因数の数です NNN. 仕事 次のI / O形式から選択できます。 整数を取る NNN そして出力 N番目N番目N^{\text{th}}因子が少ない数。これを選択した場合、NNN 0または1のインデックスを付けることができます。 正の整数を取る NNN そして最初の出力 NNN 要因の少ない数。 シーケンスを無期限に印刷します。 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意のプログラミング言語で、任意の標準メソッドを介して入力を取得し、出力を提供できます。これはコードゴルフであるため、ルールに従った最短の提出が勝ちです。 競合する方法が異なるため、個別のテストケースは含めませんが、このシーケンスの最初の100の用語であるOEIS A101934を参照できます。 11, …

20 code-golf  math  sequence  number-theory  primes 

エマープがある非パリンドローム、反転したときに、また、素数であるプライム。 基数10のEmirpsのリストは、OEISにあります。最初の6つは次のとおりです。 13, 17, 31, 37, 71, 73 ただし、反転ルールのため、emirpsは各ベースで異なります。たとえば、最初の6つのバイナリemirpsは次のとおりです。 Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec | (11 , 13 , 23 , 29 , 37 , 41 ) ...また、16進数では次のとおりです。 Hex | 17, 1F, 35, 3B, 3D, 53 Dec | (23, 31, 53, 59, 61, 83) おもしろ情報：すべての数字が回文であるため、単項にエミールはありません。 チャレンジ …

20 code-golf  number-theory  primes  base-conversion  integer 

背景 人々はチャットで素因数分解について話していましたが、私たちはレプユニットについて話していました。Repunitsはrepdigitsとして知られる数字のサブセットです。これは、222またはなどの繰り返し数字のみで構成される数字ですが、repunitsはのみで4444444444444444構成されます1。 最初のカップルrepunits従ってあり1、11、111など、これらによって参照されるR Nので、R 1 = 1、R 2 = 11、等、及び式によって生成されるR(n) = (10^n - 1)/9と、n &gt; 0。 これらのレプユニット番号の素因数分解は、OEISのシーケンスA102380に従います。例えば： R 1 = 1 R 2 = 11 R 3 = 111 = 3 * 37 R 4 = 1111 = 11 * 101 R 5 = 11111 = 41 * 271 R …

20 code-golf  math  number-theory  primes  factoring 

（ランダムに触発/mathpro//q/339890） （関連：1、2） 異なる素数の入力リスト（例[2, 5, 7]：）と整数を指定すると、それらの素数のみを除数として含むものnよりも厳密に小さいすべての正の整数を出力nします。入力の場合[2, 5, 7]、n=15これはの出力を意味します[2, 4, 5, 7, 8, 10, 14]。 さらなる例 [list] n | output [2, 5, 7] 15 | [2, 4, 5, 7, 8, 10, 14] [2, 5, 7] 14 | [2, 4, 5, 7, 8, 10] [2] 3 | [2] [2] 9 | [2, 4, …

20 code-golf  primes 

この挑戦はもともとマジックタコのUrによってサンドボックス化されました。私は彼の許可を得てそれを採用し、掲載しました。 これは警官のスレッドです。強盗のスレッドはこちらです。 チャレンジ ステップ1：primalityをチェックするコード（関数または完全なプログラム）を記述します。 ステップ2：文字を記号に置き換えて、コードの一部を削除します█。 ステップ3：編集したコードを警官のスレッドに投稿します。 ステップ4：コードがクラックされるのを待ち、他のコードをクラックしようとします。 たとえば、Groovyコード{it.isPrime()}はになり{██.is█████()}ます。（これはばかげて簡単にクラックできます。また、.isPrime()Groovyの方法ではありません。） 得点 提出にはプログラムのスコアを含める必要があります。スコアは、編集された文字と文字の比率として定義されます。したがって、プログラムに20文字が含まれ、5文字が編集された場合、スコアは0.25になります。上記のGroovyコードのスコアは0.5です。 ルール プログラムは正の整数のみを処理する必要があります。数値が素数の場合は真理値を出力し、それ以外の場合は偽値を出力する必要があります。何を出力するかを回答で指定してください。 コードにコメントや不要な空白を含めることはできません。 ハッシュ化または暗号化の難読化はありません。 コードは50％を超えて編集することはできません（少なくとも1/2文字を表示する必要があります）。これは、可能な最高のスコアが0.5であることを意味します。 回答が1週間以内にクラックされない場合は、安全とマークし、意図したクラックで編集できます。 勝ち 勝者は、投稿から2週間以内に、スコアの最も低い無回答の回答となります。同点の場合、最も票数の多い方が勝者となります。このスレッドは常により多くの提出に対して開かれていますが、2週間後に選ばれた勝者は永続的です。

19 code-challenge  primes  cops-and-robbers  obfuscation 

Triangularityは、Xcoder氏によって開発された新しいエソランであり、コード構造は非常に具体的なパターンに従う必要があります。 nコードのth行について2n-1は、プログラムの正確な文字がその上になければなりません。これにより、最初の行は1文字のみで、残りは2ずつ増加する三角形/ピラミッドの形状になります。 各行の.左右にsを埋め込み、文字が行の中央に配置され、すべての行が同じ長さで埋め込まれるようにする必要があります。lがプログラムの行数として定義されている場合、プログラムの各行の長さは2 * l - 1 たとえば、左側のプログラムは有効ですが、右側のプログラムは無効です。 Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 有効な構造にレイアウトすると、名前が明らかになります。 仕事 あなたの仕事は、三角コードを表す単一行の文字列を入力として受け取り、それを上記のように有効なコードに変換して出力することです。 I / Oの仕様： 入力には、範囲内の文字のみが含まれます 0x20 - 0x7e 入力の長さは常に二乗数であるため、うまくパディング可能です。 出力パディングには、他のものではなくドットを使用する必要があります。 受け入れ可能な任意の方法で入力および出力できます。これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース input ---- output g ---- g PcSa ---- .P. cSa DfJ0vCq7G ---- …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting