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

このタスクでは、数値の素因数を計算するプログラムを作成する必要があります。入力は自然数1 <n <2 ^ 32です。出力は、次の形式の数値の素因数のリストです。指数は1の場合、省略する必要があります。素数のみを出力します。（入力が131784であると仮定）： 131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19 同じ量の空白を使用する必要はありません。空白は適切な場所に挿入できます。プログラムは、入力があれば10分以内に完了するはずです。最短のキャラクター数のプログラムが勝ちます。

23 code-golf  number-theory  primes  factoring 

指定された数の素数性をテストし、出力をブール値（Trueは素数）として与えるプログラムを作成します。プライムテストは、番号1に対して有効である必要があります（必須ではありません）。 ここで問題になるのは、プログラム自体を合計して素数にする必要があることです。すべての文字（スペースを含む）をUnicode / ASCII値（表）に変換します。次に、これらの数値をすべて加算して、プログラムの合計を取得します。 たとえば、Python 3.3で書いたそれほど素晴らしいプログラムではありません。 q=None y=int(input()) for x in range(2,int(y**0.5)+1): if y%x==0: q=False if not q: q=True print(q) すべての文字を対応するUnicode / ASCII値に変換すると、次のようになります。 113 61 78 111 110 101 10 121 61 105 110 116 40 105 110 112 117 116 40 41 41 10 102 111 114 32 120 …

23 code-golf  math  restricted-source  primes 

仕事 a,bガウス整数z = a+ib（複素数）を表す2つの整数を受け入れる関数を作成します。プログラムa+ibは、ガウス素数であるかどうかに応じてtrueまたはfalseを返す必要があります。 定義： a + bi 次の条件のいずれかを満たす場合にのみ、ガウス素数です。 aそしてb、両方とも非ゼロでa^2 + b^2あり、素数です aゼロ、|b|素数、|b| = 3 (mod 4) bゼロ、|a|素数、|a| = 3 (mod 4) 詳細 関数のみを記述する必要があります。言語に関数がない場合、整数が2つの変数に格納されていると仮定して、結果を出力するか、ファイルに書き込むことができます。 isprimeor prime_listやnthprimeorなどの言語の組み込み関数は使用できませんfactor。最も少ないバイト数が優先されます。プログラムは、32ビット（符号付き）整数a,bである場所で動作する必要がa^2+b^2あり、30秒以内に終了するはずです。 プライムリスト ドットはガウス平面上の素数を表します（x=実数、y=虚数軸）： いくつかのより大きな素数： (9940, 43833) (4190, 42741) (9557, 41412) (1437, 44090)

23 code-golf  math  primes  complex-numbers 

入力整数を指定するとn > 1、n文字で構成される辺の長さのASCIIアートオクタゴンを出力します。以下の例を参照してください。 n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

（注：これは私の初めてのコードゴルフの質問ですが、私が知る限り、誰もこれを正確に行っていないので、私は良いはずです。） あなたの仕事は、文字列sと整数を取り込んで、n複数の行に折り返されたテキストを返すか出力するプログラムまたは関数を作成することです。各単語は完全に1行である必要があります。つまり、途中で単語が分割されません。各行はn文字より長くすることはできません。また、各行にできるだけ多くの単語を収める必要があります。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

少し前に、27000の素因数分解を見ました。 27000 = 2 3 ×3 3 ×5 3 それについて2つの特別なことがあります： 連続素数：素数は連続しています：2は1番目の素数、3は2番目の素数、5は3番目の素数です。 constant-exponent：指数はすべての素数で同じです（常に3） 数学的に表現された： 整数xは厳密に正の整数が存在する場合に連続プライム/定数、指数の数であるN、K、mはその結果、X = P nはM × P N +1 M ×...× P N + k個のM、Pをjはj番目の素数 あなたの仕事は、正の整数がこれらの条件を満たすかどうかをテストすることです。 入力： 妥当な形式の正の整数> 1。 出力： 入力が連続した素数/定数の指数であるかどうかを示す、少なくとも1つは一定でなければならない2つの値の1つ。 エッジケース： 素数pの因数分解はp 1であるため、素数は真実です 以下のように書くことができる他の数のP M pが素数でもtruthyあります。 ルール： 標準の抜け穴が適用されます。 整数オーバーフローの心配はありませんが、255までの数字が機能する必要があります。 バイト単位の最短コードが優先されます。 テストケース： 真実： 2 3 4 5 6 …

22 code-golf  decision-problem  number-theory  primes 

整数を指定するとn >= 2、その素因数分解で最大の指数を出力します。これは、OEISシーケンスA051903です。 例 させてくださいn = 144。その素因数分解は2^4 * 3^2です。最大の指数は4です。 テストケース 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 -> 1 11 -> 1 12 -> 2 144 -> 4 200 -> 3 500 …

22 code-golf  number-theory  primes  integer  factoring 

サタンプライム 彼らは誰なの？ 彼らはしているPrimes含む666 これらサタン-素数です：[46663,266677,666599,666683,616669] これらはありません。[462667,665669,36363631,555] プロット 6661より大きいすべての数字の後ろにはサタンプリムスがいます チャレンジ 整数n>6661が与えられた場合、サタンプライムを背後（または等しい）で、それ自体に最も近いものを見つけます。 例 Integerのn=30000背後には3つのSatan-Primes（SP）があります[6661, 16661, 26669]。 あなたのコード26669は、その後ろに最も近いものを返す必要があります テストケース 入力->出力 6662->6661 10000->6661 66697->66697 (a SP returns himself) 328765->326663 678987->676661 969696->966677 ルール Yorコードはn、あなたの言語の範囲内で動作するはずです。 これはcode-golfなので、バイト単位の最短回答が勝ちです！

22 code-golf  primes 

バックグラウンド スーパープライムは、インデックスがすべて素数のリストでも素数である素数です。シーケンスは次のようになります。 3、5、11、17、31、41、59、67、83、109、127、157、179、191、... これは、OEISのシーケンスA006450です。 チャレンジ 正の整数を指定して、それがスーパープライムかどうかを判断します。 テストケース 2：偽 3：本当 4：偽 5：true 7：偽 11：true 13：偽 17：真 709：true 851：偽 991：真 得点 これはcode-golfであるため、各言語の最短の回答が優先されます。

22 code-golf  sequence  number-theory  decision-problem  primes 

私はこの質問を読み、それがいい挑戦になると思った。 仕事 入力0<n<10で乱数を生成する 正確にn桁 最初ではない 0 そう f(n)>10**(n-1)-1 個別の数字 受賞基準 これはコードゴルフなので、最短のコードが優先されます。 ランダム ランダムに均等に分散されるということです。そのため、プログラムの観点からは、考えられる各数字には同じチャンスがあります。あなたが書いている言語が奇妙な乱数ジェネレーターを持っているなら、それを使用しても大丈夫です。 例 ランダムに選択する値のリストn=2は次のとおりです。 [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

プライム水曜日 あなたの仕事は、特定の年の月のプライム日に当たる水曜日の数を数えることです。たとえば7-13-16、最高の水曜日です。一貫性を保つため、すべての日付にグレゴリオ暦を使用します。 入力 プログラム/機能への入力は1年（例2016）であり、柔軟性があります。今年は間の整数になります1912年と2233年包括的。 出力 出力も柔軟で、水曜日のプライム数（例：）である必要があり18ます。 得点 これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース 入力- >出力 -------------------- 1912 - > 19 1914 - > 16 1984 - > 17 1996 - > 19 2063 - > 19 2150 - > 16 2199 - > 18 2233- > 18

22 code-golf  primes  date  counting 

書き込みゴルフ STDOUT上の末尾の改行に続く（最後の改行が続く）標準入力から整数を読み取り、出力の素因数は改行で区切らアセンブリプログラムを、。 素因数は特定の順序である必要はありません。1素因数ではありません。 あなたのゴルフ（組み立て後）バイナリが8192バイトに収まらなければなりません。 プログラムは、それぞれ次の入力のいずれかを使用して10回実行することによりスコアリングされます。 8831269065180497 2843901546547359024 6111061272747645669 11554045868611683619 6764921230558061729 16870180535862877896 3778974635503891117 204667546124958269 16927447722109721827 9929766466606501253 これらの数字は、難易度の観点から大まかに分類されています。最初のものは、試行分割によって簡単に解決できるはずです。 この数字のセットに対する最適化は、質問の精神に反します。数字のセットはいつでも変更できます。プログラムは、これらだけでなく、任意の正の64ビット入力番号に対して機能する必要があります。 スコアは、上記の数値を因数分解するために使用されるCPUサイクルの合計です。 GOLFは非常に新しいため、ここにいくつかのポインターを含めます。あなたは読むべきGOLFのすべての命令およびサイクルコストと仕様を。Githubリポジトリのサンプルプログラムにあります。特に、入力/出力を示す階乗のサンプルプログラムを見てください。 を実行して、プログラムをバイナリにコンパイルしますpython3 assemble.py your_source.golf。次に、を使用してプログラムを実行するとpython3 golf.py your_source.bin、サイクルカウントも出力されます。-dフラグを使用--helpして、プログラムの終了時にレジスタの内容の値を確認します- すべてのフラグを確認するために使用します。

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

これはシーケンスA054261です。 素数封じ込め番号番目は、第含ま最小数であるのサブストリングとして素数を。たとえば、番号は、サブストリングとして最初の3つの素数を含む最小の番号であり、3番目の素数格納番号になります。nnnnnn235235235 最初の4つの素数封じ込め番号があることを把握することは簡単です、、および、しかし、それはより面白いです。次の素数は11であるため、次の素数の包含番号はではありませんが、プロパティで最小の数として定義されているため、です。222232323235235235235723572357235711235711235711112357112357112357 ただし、11を超えると実際の課題が発生します。次の素数の包含番号はです。この数値では、部分文字列と が重複していることに注意してください。番号も番号と重複しています。1132571132571132571113313 次の番号は、その前にある番号のすべての基準を満たし、さらに1つのサブストリングを持つ必要があるため、このシーケンスが増加していることを証明するのは簡単です。ただし、n=10との結果が示すように、シーケンスは厳密には増加していませんn=11。 入力 単一の整数n>0（0インデックスを付けてからを作成することもできますn>=0） 出力 どちらのn目プライム封じ込め番号、または最初に含まれているリストnプライム封じ込め番号を。 私がこれまでに見つけた数字は次のとおりです。 1 => 2 2 => 23 3 => 235 4 => 2357 5 => 112357 6 => 113257 7 => 1131725 8 => 113171925 9 => 1131719235 10 => 113171923295 11 => 113171923295 12 => 1131719237295 はすべての数字を含む最小の数字であるが、も含むため、n = 10とn …

21 code-golf  math  primes  integer 

孤独な素数（私はそれらを呼ぶ）は素数であり、widthの数グリッドが与えられた場合w ≥ 3、直交または対角線上に他の素数が隣接しない素数です。 たとえば、次の場所でグリッドを取得した場合w = 12（太字で強調されたプライム）： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 …

21 code-golf  number  primes  grid 

で、この課題我々は要因の木を使用して整数すべての正をエンコードする方法を学びました。 仕組みは次のとおりです。 空の文字列の値は1です。 (S)ここSで、値がSの式は、S番目の素数に評価されます。 ABここでAおよびBは、それぞれAおよびBの値を持つ任意の式の値はA * Bです。 たとえば、7を表す場合は、次のようにします。 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) この方法を使用すると、すべての整数を表すことができます。実際、いくつかの数値は複数の方法で表すことができます。乗算は可換であるため、10は両方 ((()))() そして ()((())) 同時に、いくつかの数値は1つの方法でしか表現できません。例として8を取り上げます。8は次のようにしか表現できません ()()() そして、私たちの原子はすべて同じなので、commutivityを使用して原子を再編成することはできません。 それで、今の質問は「どの数字が一方向でしか表現できないのか？」です。最初の観察は、私がそこに戻り始めたばかりのものです。完全な力にはいくつかの特別な特性があるようです。さらに調査すると、36を見つけることができます。これは6 2が完全な力ですが、複数の表現があります。 (())()(())() (())()()(()) ()(())()(()) ()(())(())() ()()(())(()) また、6はすでに再配置可能であるため、これは理にかなっています。したがって、6から作成する数も再配置可能でなければなりません。 これでルールができました： 数値は、一意の表現を持つ数値の完全な力である場合、一意の表現を持ちます。 この規則は、素数が一意であるかどうかを判断するために、合成数が一意であるかどうかの判断を減らすのに役立ちます。この規則ができたので、何が素数を一意にするのかを理解したいと思います。これは実際にはかなり自明です。一意の番号を取得して括弧で囲む場合、結果は一意である必要があります。逆に、nに複数の表現がある場合、n番目の素数には複数の表現が必要です。これにより、2番目のルールが生成されます。 N番目の素数をしている場合にのみ場合は一意であるnがユニークです。 これらのルールは両方とも再帰的であるため、ベースケースが必要になります。最小の一意の番号は何ですか？()空の文字列である1 だけがさらに小さく、一意であるため、2と言いたくなるかもしれません。 1は一意です。 これらの3つのルールを使用して、数値に一意の因子ツリーがあるかどうかを判断できます。 仕事 あなたはそれが来るのを見たかもしれませんが、あなたの仕事は正の整数を取り、それが一意であるかどうかを判断することです。この計算を行うプログラムまたは関数を作成する必要があります。2つの可能な値のいずれかを出力する必要があります。これらの値は自由ですが、入力が一意の場合は「yes」を、そうでない場合は「no」を出力する必要があります。 回答はバイト単位でスコアリングする必要があり、バイト数は少ない方が良いでしょう。 テストケース 最初のカップルの一意の番号は次のとおりです。 1 2 3 4 5 …

21 code-golf  number  decision-problem  primes  factoring