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

あなたの目標は、特定の数nが最小バイトで素数であるかどうかを判断することです。しかし、あなたのコードは、単一でなければならないのPython 2のみからなる数字で表現 オペレーター 入力変数 n 整数定数 括弧 ループなし、割り当てなし、組み込み関数なし、上記のリストのみ。はい、可能です。 オペレーター Python 2のすべての演算子のリストを次に示します。算術演算子、ビット演算子、論理演算子が含まれます。 + adddition - minus or unary negation * multiplication ** exponentiation, only with non-negative exponent / floor division % modulo << bit shift left >> bit shift right & bitwise and | bitwise or ^ bitwise xor ~ bitwise …

30 code-golf  decision-problem  restricted-source  primes  python 

Sphenic Numberは、正確に3つの異なる素数の積である数値です。最初のいくつかのSphenic番号は30, 42, 66, 70, 78, 102, 105, 110, 114です。これは、OEISのシーケンスA007304です。 あなたのタスク： 入力された整数がSphenic数であるかどうかを判断するプログラムまたは関数を作成します。 入力： 0から10 ^ 9までの整数。これは、スフェニック番号である場合とそうでない場合があります。 出力： 入力がSphenic Numberかどうかを示す真実/偽の値。 例： 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false 402 -> true 79 -> false 0 -> false 60 -> false 64 -> false …

29 code-golf  number  decision-problem  primes 

あなたの仕事は、与えられた長方形を素数で埋めることができるプログラムまたは関数を書くことです。矩形の入力となります。出力は、数字とスペースで構成される文字列のリストである必要があります。長さ2以上の各水平（左から右）および垂直（上から下）の数字列（スペースまたは長方形の境界で区切られる）は、素数でなければなりません。各素数は1回だけ使用できます。先行ゼロは許可されません。出力の末尾の改行はオプションです。widthheightheightwidth 例： With input (5, 3) a valid output would be: 11 13 7 0 173 which scores 11, 13, 173, 17, 103 for a total of 5 points. スコア： スコアリングの長方形サイズはになります80, 60。長方形内の長さ2以上の水平または垂直の素数はそれぞれ1ポイントを獲得します。最もポイントの多い答えが勝ちです。同点の場合、最も早い回答が勝ちます。 ルール： 標準的な抜け穴は禁止されています。 プログラムは80, 60サイズに合わせて設計してはいけません。回答がこのサイズに最適化されていると思われる場合、長方形のサイズを最大に変更する権利を留保し100, 100ます。 使用される素数は実際の素数である必要があります（確率的または擬似素数ではありません）。プログラムは、実行時に数値を計算またはチェックするか、ハードコーディングすることがあります。素数を見つける方法は、課題の重要な部分ではありません。 回答には、出力テキストとコードを含める必要があります。プログラムが大きすぎる場合は、コアアルゴリズムコードを少し説明するだけで含めることができます。 編集：本当の素数が必要であることを明確にした。最大長方形サイズを追加しました。 編集2：投稿する必要があるコードを明確にしました。

29 code-challenge  combinatorics  grid  primes 

むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります（同意しません。このスキームを拡張するにはO（2 ** n ）コード行。） あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項： ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

みんな知っているように、それはずっと亀です。しかし、それはずっと下のプライムですか？ 数値は、次の条件を満たす場合、「タートルプライム」と見なされます。 1) It is prime. 2) It is possible to remove a single digit leaving a prime number. 3) Step 2 can be repeated until left with a single digit prime. たとえば、239は「タートルプライム」です。これは、23どちらか2またはに縮小できるため3、両方ともプライムです。それはまたに低減することができ29、その後2。151タートルプライムではありません。（プライムではない15）、51（プライムではない）、またはになり11ます。11は素数ですが、に減らすことができますが1、そうではありません。 正の整数を指定して、それが「タートルプライム」かどうかを判断します。出力は、trueまたはfalseの値に対して同じ出力を提供する限り、どのような形式でもかまいません。 テストケース： input -> output 1 -> false 2 -> true 17 -> true 19 -> false …

28 code-golf  primes 

イントロ 私がレクリエーション数学で遊んだのは、数値の素数の除数を視覚的に比較/対比するための除数テーブルの構築です。入力番号のセットは列ラベルとして上部にあり、素数は行ラベルとして左側にあり、マークは2つの行の位置を示します。 たとえば、入力の場合、6, 9, 14, 22次のような表が作成されます。 6 9 14 22 2 * * * 3 * * 7 * 11 * これは、ある6の素因子を持っている2と3、9の素因子を持っている3ように、と。 建設 テーブルは、入力番号がスペースで区切られた昇順の列ラベルを形成するように構築され（事前にソートされていると想定できます）、行を形成する行ごとに1つずつ昇順で素数がリストされますラベル。 数値の長さが異なる場合、すべての列が同じ幅で適切に整列するように、素数の先頭スペースと入力数値が必要になる場合があることに注意してください。 各除数は単一*（または同じ文字がすべての出現に使用される限り、選択した他の適切なASCII文字）で表されます。 複数の除数は無視されます（たとえば、その交差点には3 x 3 = 91つしかありません*）。 *限り、それは（私はすべての私の例を持っている明確なだとして、列の任意の場所に水平に配置することができ*右揃え）。 入力 それぞれの便利な形式の正の整数のリスト>1。 入力が事前にソートされていると想定できます。 入力には一意の値のみが含まれることが保証されています。 出力 結果の素数表のASCIIアート表現。 ルール 文字自体が正しく並んでいる限り、先頭または末尾の改行または空白はすべてオプションです。 列/行の見出しを表形式のデータから分離する分割線を使用する方が短い場合は、それも許可されます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、オンラインテスト環境へのリンクを含めて、人々がコードを試せるようにしてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 例 6,9,14,22 6 9 14 …

28 code-golf  ascii-art  primes 

前書き プライムカウント機能もPiの関数としても知られている、、以下の素数の量を返すまたはXに等しいです。π（x ）π（バツ）\pi(x) チャレンジ あなたのプログラムは、正と仮定できる整数xを取り、x以下の素数に等しい単一の整数を出力します。これはコードゴルフチャレンジなので、勝者はバイト数が最も少ないプログラムになります。 この課題が発生する前に存在する限り、任意の言語を使用できますが、言語に組み込みの素数カウント関数または素数チェック関数（Mathematicaなど）がある場合、その関数はコードで使用できません。 入力例 入力： 1 出力： 0 入力： 2 出力： 1 入力： 5 出力： 3 A000720-OEIS

28 code-golf  sequence  primes 

長さ、和、積がprimeである最大の素数を見つけるなどの質問の素晴らしい伝統に従って、これは最大の素数の挑戦の変形です。 入力 あなたのコードは何も入力してはいけません。 定義 素数pとはgood、p-1厳密に2異なる素因数がある場合です。 出力 あなたのコードを出力すべき連続した良い素数間の絶対差qとpそう|q-p|できるだけ大きく、qよりプライム最小の良い大きいですp。適切なペアをいくつでも出力でき、最後の出力がスコアとして取得されます。 例 最初の55個の良い素数のシーケンスはhttps://oeis.org/A067466です。 スコア あなたのスコアは、単に|q-p|あなたが出力した良い素数のペアのものです。 言語とライブラリ 素数性テストまたは整数の因数分解のためのライブラリ関数を除き、任意の言語またはライブラリ（このチャレンジ用に設計されていないもの）を使用できます。ただし、スコアリングの目的でコードをマシンで実行するため、Ubuntuでコードを実行する方法について明確な指示を提供してください。 私のマシンタイミングは私のマシンで実行されます。これは、8GB AMD FX-8350 8コアプロセッサへの標準のUbuntuインストールです。これは、コードを実行できる必要があることも意味します。 詳細 それより前にメモリが不足し始めない限り、2分後にコードを強制終了します。したがって、カットオフの前に必ず何かを出力する必要があります。 素数の外部ソースを使用することはできません。 Megoによると、Miller-Rabinは341,550,071,728,321（またはそれ以上）まで確定的にテストできるといいますが、確率的プライムテスト方法を使用できます。http://miller-rabin.appspot.com/も参照してください。 1からのすべての整数をチェックする最良のエントリ Goの猫による756 756 by El'endia Starman in Python C＃の Adnanによる1932年（mono 3.2.8を使用） Pythonの Yetiによる2640（pypy 4.01を使用） C ++の Reto Koradiによる2754 Javaの Peter Taylorによる3486 RPythonの primoによる3900（pypy 4.01を使用） Javaのコーダーによる4176 大きなギャップを見つけるために多数の整数をスキップする可能性のある最良のエントリ 14226 by C …

28 code-challenge  math  primes 

最短時間で半素数を因数分解するプログラムを作成します。 テストのために、これを使用してください：38！+1（523022617466601111760007224100074291200000001） 等しい：14029308060317546154181×37280713718589679646221

28 fastest-code  primes 

数値は、次の2つの条件を満たす場合、陳素数です。 プライムそのものです それ自体に2を加えたものは、素数または半素数です。 素数とは、正確に2つの除数があり、それらの除数がそれ自体と1つで構成される数です。 準素数は、2つの素数の積である数値です。（12 = 2 * 2 * 3はセミプライムではありませんが、25 = 5 * 5はセミプライムです）。 あなたの仕事は、数が陳素数であるかどうかを判断することです。yesの場合は真実の値を、noの場合は偽の値を出力する必要があります。 入力は1以上の任意の整数になります。また、文字列、文字配列、または配列または数字として取得することもできます。 例： 101 -> truthy 223 -> falsy 233 -> truthy 1 -> falsy これはOEIS A109611です。 これは、一部、私はソフィー・ジェルマンの素数に触発されていますか？残念ながら、これは重複として閉じられたため、重複ではない、やや関連するチャレンジを投稿しています。

27 code-golf  number  number-theory  decision-problem  primes 

私たちは持っていた素因数分解の挑戦をしばらく前に、しかし、その挑戦は、ほぼ6歳で、私は新しいもののためにそれの時間を信じているので、やっと、私たちの現在の要件を満たしています。 チャレンジ 入力として1より大きい整数を取り、その素因数のリストを出力または返すプログラムまたは関数を作成します。 ルール 入力と出力は、任意の標準的な方法と標準的な形式で提供されます。 重複する要因を出力に含める必要があります。 出力の順序は任意です。 入力が2未満又は2以上ではありません31 1 - 。 組み込みは許可されていますが、非組み込みソリューションを含めることをお勧めします。 テストケース 2 -> 2 3 -> 3 4 -> 2, 2 6 -> 2, 3 8 -> 2, 2, 2 12 -> 2, 2, 3 255 -> 3, 5, 17 256 -> 2, 2, 2, 2, 2, 2, …

27 code-golf  primes  factoring 

プライマリ（binary-prime）文字列とは、バイナリグリッドとして記述されたときに、すべての行と列が総計を持つものです。 それはかなりあいまいな説明ですので、実際の例でそれを分解しましょう... この例では、文字列を使用しますbunny： まず、各文字のASCIIコードポイントとそのバイナリ表現を見つけます。 Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 これらのバイナリ値を上から下に取り、グリッドに配置します（必要に応じて先行ゼロを追加します）。 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 …

27 code-golf  string  primes  binary  decision-problem 

チャレンジ： 数を指定して、それより厳密に小さい最大の素数を取り、この数からそれを減算し、それよりも小さい最大の素数でこの新しい数に再度これを行い、3未満になるまでこれを続けます。プログラムは真偽値を出力する必要があります。そうでない場合、プログラムは偽値を出力する必要があります。 例： これらはすべて、真の価値をもたらすはずです。 3 4 6 8 10 11 12 14 16 17 18 20 22 23 24 26 27 29 30 32 34 35 37 38 40 41 42 44 46 47 48 50 これらはすべて偽の値を与える必要があります。 5 7 9 13 15 19 21 25 28 31 33 36 39 …

27 code-golf  number  primes  decision-problem 

整数、出力所与truthyのそれは同じ逆さまである場合、値または（180°回転）falsyそうでない場合、値を。 0、1、及び8回転対称性を持っています。6となり9、逆もまた同様です。 真実の結果を生み出す一連の数字：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers