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

私がこの挑戦をしてきたすべての年のうち、2017年は素数であった最初の年です。したがって、問題は素数とその性質についてです。 あなたの仕事は、入力として任意の大きな正の整数を受け取り、2,017-friableであるかどうか、つまりその数の最大素因数が2,017以下であるかどうかを出力または返すプログラムまたは関数を生成することです。 いくつかの入力例とその出力： 1 (has no prime factors) true 2 (= 2) true 80 (= 2 x 2 x 2 x 2 x 5) true 2017 (= 2017) true 2019 (= 3 x 673) true 2027 (= 2027) false 11111 (= 41 x 271) true 45183 (= 3 x 15061) …

41 code-golf  math  restricted-source  primes  new-years 

あなたの仕事は、以下で説明する方法を使用して、103の滑らかな数値を英語の単語に翻訳することです。 どうやって？ 入力数の素因数のリスト（繰り返しあり）を生成します。 リストを並べ替える： 2が素因数の1つでない場合は、リストを昇順で並べ替えます。 2が主要因の1つである場合、リストから2を削除し、残りの要因を降順に並べ替えます。 次の表を使用して、各要素を文字に変換します。 3 = S 13 = L 29 = X 43 = O 61 = Z 79 = H 101 = K 5 = P 17 = Q 31 = N 47 = R 67 = T 83 = V 103 = Y 7 …

39 code-golf  string  primes  cipher 

ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳（およびおそらく再利用可能なリソース）のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません！さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか？さて、2つのランダムな整数が比較的素数（すなわち、コプライムまたはgcd == 1）である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください！そのためのニュートン法があります。 これをどのようにシミュレートしますか？ 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1：result = 1 その他： result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

この質問は、nth個の素数を見つけることのひねりになります。 チャレンジ 1つの入力を受け取りn、n10進表現にnサブトリングとしての10進表現を含むth番目の素数を出力するプログラムを作成する必要があります。 混乱した？下記は用例です。 n=1 Primes: 2, 3, 5, 7, 11 ^1 first prime that contains a 1 Output: 11 n=2 Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23 ^1 ^2 second prime that contains a 2 Output: 23 n=3 Primes: 2, 3, 5, 7, 11, 13, 17, …

39 code-golf  string  math  number  primes 

このMath.SEの質問に基づきます。この回答からコピーされた番号。もともとNumberphileビデオから番号。 あなたの仕事は、次の1350桁の素数を出力することです。 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 オプションで、出力に改行を含めることができます。 ルール これはkolmogorov-complexityなので、入力はありません。 プログラムは、標準のコンピューターで1時間以内に終了する必要があります。近い場合は、テスト用に使用します。プログラムが1分以上実行されるか、TIOで終了しない場合は、コンピューターの時間を含めてください。 これはcode-golfであるため、バイト単位の最短コードが優先されます。

38 code-golf  kolmogorov-complexity  primes 

ルービックキューブ（3 * 3 * 3）を妥当な時間内に解決する最短のプログラムを作成し、移動します（たとえば、マシン上で最大5秒、1000回未満の移動）。 入力の形式は次のとおりです。 UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR （この特定の入力は、解決されたキューブを表します）。 最初の12個の2文字の文字列は、UF、UR、... BL位置のエッジ（U =上、F =前、R =右、B =後、L =左、D =下）であり、次の8 3文字の文字列は、UFR、URB、... DBR位置のコーナーです。 出力は、次の形式で一連の動きを示します。 D+ L2 U+ F+ D+ L+ D+ F+ U- F+ D1またはD +はD（下）面を時計回りに90度回転することを表し、L2はL面を180度回転し、U3またはU-はU面を反時計回りに90度回転することを表します。 …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

入力 このチャレンジの入力はありません チャレンジ 出力するコードを書く： 数字の合計がコードのバイト数に等しい最初の10個の素数 例 のは、あなたのコードがあるとしましょうCo&%423@k"oo"である13 bytes 、あなたのコードを出力しなければならないが[67, 139, 157, 193, 229, 283, 337, 373, 409, 463] 、それらは、その合計.... [OK]をあなたはそれを得た最初の10個の素数です！ コードがの場合、8 bytes出力する必要があります[17, 53, 71, 107, 233, 251, 431, 503, 521, 701] ルール 最初の10 ^ 8素数のみを使用する必要があります 。つまり、すべての数字は<2038074743 = 10 ^ 8th素数でなければなりません あなたがいる場合、この範囲内の10個の素数を見つけることができません、あなたのバイトに合わせて、あなたは「見つけるために（あなたも、いくつかのバイトを追加する必要がある可能性があります）あなたのコードを調整する必要がありますバイトの作業数を」 10個の素数を好きなように出力するだけです これはcode-golfなので、バイト単位の最短コードが勝ちです！

37 code-golf  primes  source-layout 

数値113は、長さ3が素数、デジタル合計5 = 1 + 1 + 3が素数、デジタル積3 = 1 * 1 * 3が素数である最初の素数です。 これら3つの特性を持つ素数は、最高素数と呼ばれます。プライム11117と1111151は他の例です。 ゴール まともな最新のパーソナルコンピューター（ここで推奨される仕様など）で1時間以内に可能な限り最大の素数を見つけることができるプログラムを作成します。 単に最高の素数を与えてはいけません。実際に動作するコードで検索プロセスを示す必要があります。自分や他の人のソリューションを基に構築できますが、必ずクレジットを与えるようにしてください。私たちは、通常のコンピューターで1時間で実現可能な最大の素数を見つけようと共同で試みています。 得点 最大のプライムプライムを見つけたサブミッションが勝ちます。有限数の最高素数があることが判明した場合、最高最高素数を生成する最初のサブミッションが勝ちます。 （数え切れないほど多くの最高素数があるかどうかを数学的に証明できる場合は、200の報奨金を提供します。理由は:)） 詳細 任意のソースを使用して素数を生成できます（インターネットなど）。 確率的素数検定法を使用できます。 すべてがベース10にあります。 0と1は素数とは見なされません。 を含むプライムには0デジタル製品がある0ため、最高になれないことは明らかです。 ページを整理するために、フォームに大きな（100桁以上の）最高プライムを配置します。 {[number of 1's before the prime digit]}[prime digit]{[number of 1's after the prime digit]} だから、1111151のように表現することができ{5}5{1}。

37 primes  fastest-code 

チャレンジ 入力整数を指定すると、nの10進展開の1桁を変更することで生成できるn > 0素数（それ自体が素数nである場合以外n）を出力します（桁数は変更しません）。 例 たとえば、n = 2。小数展開で一桁を変更することにより2、我々は、三つの追加素数を思い付くことができます3, 5, 7ので、a(n) = 3。 別の例として、n = 13。1桁を変更することにより、あなたは素数を得ることができます11, 17, 19, 23, 43, 53, 73, 83ので、a(13) = 8。 最後の例として、n = 20。1桁を変更することにより、あなたは素数を得ることができます23, 29ので、a(20) = 2。 シーケンス 始めるための最初の20の用語を以下に示します。これはOEIS A048853です。 4, 3, 3, 4, 3, 4, 3, 4, 4, 4, 7, 4, 8, 4, 4, 4, 7, …

36 code-golf  sequence  arithmetic  primes 

タスクの説明 数論では、カーマイケル関数 λは正の整数かかり N戻る以上の正の整数kのようにk個の各整数の乗互いに素に、nは 1に等しいモジュロNを。 正の整数nが与えられた場合、解はλ（n）を計算する必要があります。バイト単位の最短コードが優先されます。 プログラムは理論的には任意の大きな入力に対して機能するはずですが、効率的である必要はありません。 ヒント すべてのλ（n）のシーケンスはOEIS A002322です。 未実装のPython実装は次のようになります from fractions import gcd def carmichael(n): coprimes = [x for x in range(1, n) if gcd(x, n) == 1] k = 1 while not all(pow(x, k, n) == 1 for x in coprimes): k += 1 return k （Pythonでは、pow(A, …

36 code-golf  math  number  number-theory  primes 

私たちのほとんどは知っています... すべての素数p>3は しかし、特定の範囲内のプラスプライム（6n+1）とマイナスプライム（6n-1）はいくつありますか？ チャレンジ 整数を考えるとk>5、どのように多く数えprimes<=kているPlusPrimesと何があるMinusPrimes。 例 以下のためにk=100、私たちは持っている [5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89] 12 MinusPrimes と [7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97] 11 PlusPrimesを 以下のためにk=149、私たちは持っている [5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, 101, 107, …

35 code-golf  primes  counting 

数が素数であり、2 n -1の形式で記述できる場合、数はメルセンヌ素数です。ここで、nは正の整数です。 あなたの仕事は、正の整数を与えられて、それがメルセンヌ素数であるかどうかを決定することです。真実/偽の値を返す関数、またはIOを実行する完全なプログラムのいずれかを送信できます。 ルール： これはcode-golfであるため、可能な限り最短のバイトカウントでこれを行う必要があります。組み込みが許可されます。 標準的なゴルフの抜け穴が適用されます-外部ファイルからメルセンヌ素数を読み取ったり、プログラムにハードコードしたりすることはできません。 プログラムは、言語の標準整数サイズ内の値に対して機能するはずです。 テストケース 参考のために、（既知の）メルセンヌプライムのリストはこちらにあります。便利なテストケースは次のとおりです。 2 -> False 1 -> False 20 -> False 51 -> False 63 -> False 3 -> True 31 -> True 8191 -> True みなさん、メリークリスマス！あなたが祝うものは何でも、素晴らしい休日を過ごしてください:)

35 code-golf  number-theory  primes  decision-problem  integer 

スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます（スペースや改行は含まれません）。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行（上/下または左/右）はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

任意の文字列を指定して、テキストが各対角線に沿って上下に移動する三角形の形式で印刷します。たとえば、の入力は次"Hello World"を出力する必要があります。 d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

2次数は、その素因数（多重度なし）がすべて平方根以下である正の整数です。4唯一の素因数は2であり、その平方根に等しいため、は二次数です。ただし、15は5平方根（~ 3.9）よりも大きい素因数であるため、二次数ではありません。すべての素数はそれ自体が素因数であるため、素数は二次数ではありません。最初のいくつかのセカンダリ番号は次のとおりです。 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56 三次数も同様に定義されますが、すべての素因数がその立方根以下でなければなりません。最初のいくつかの3次番号は次のとおりです。 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, 160, 162 一般に、n進数は、その素因数がすべてそのn番目のルート以下であるものです。したがって、正の整数ある進数IFFその素因数のそれぞれ満たす。したがって、一次数はすべて正の整数（すべての素因数はそれ以下）であり、四次数はすべての素因数が4番目のルート以下である、などです。バツバツxPのP N ≤ Xnppppn≤ Xpn≤バツp^n ≤ x …

34 code-golf  sequence  primes  integer  factoring