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

2つの正の整数NをM取得し[N]、M反復での連結累積和を作成します。最後の反復の結果を出力します。 連結累積合計の定義： 数字Nから始めてシーケンスを定義するX = [N] 追加Xの累積和X 手順を2 M回繰り返します。 ベクトルの累積合計X = [x1, x2, x3, x4]は次のとおり[x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]です。 例N = 1とM = 4： P =累積和関数。 M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, 1, 2] - X …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

自然数を表す1つの方法は、素数の指数を乗算することです。たとえば、6は2 ^ 1 * 3 ^ 1で表すことができ、50は2 ^ 1 * 5 ^ 2（^は指数を表す）で表すことができます。この表現の素数の数は、他の方法と比較して、この表現方法を使用する方が短いかどうかを判断するのに役立ちます。しかし、これらを手動で計算したくないので、それを行うためのプログラムが必要です。ただし、家に帰るまでプログラムを覚えておく必要があるため、できるだけ短くする必要があります。 あなたのタスク： プログラムまたは関数を作成して、この数値表現に異なる素数がいくつあるかを判断します。 入力： 通常の方法で取得される、1 <n <10 ^ 12のような整数n。 出力： はじめに概説したように、入力を表すために必要な個別の素数の数。 テストケース： 24 -> 2 (2^3*3^1) 126 -> 3 (2^1*3^2*7^1) 1538493 -> 4 (3^1*11^1*23^1*2027^1) 123456 -> 3 (2^6*3^1*643^1) これはOEIS A001221です。 得点： これはcode-golfで、バイト単位の最低スコアが勝ちです！

14 code-golf  number-theory  primes  integer 

正の整数nが与えられた場合、n 番目の ウィルソン数 W（n）を計算します。 そして、E = 1であればN原始根モジュロを有するN、そうでなければ、E = -1。つまり、整数xが存在しない場合（1 < x < n-1およびx 2 = 1 mod n）、nにはプリミティブルートがあります。 これはコードゴルフなので、入力整数n > 0 に対してn 番目のウィルソン数を計算する関数またはプログラムの最短コードを作成します。 1ベースまたは0ベースのインデックスを使用できます。最初のn個のウィルソン数を出力することもできます。 これは、OEISシーケンスA157249です。 テストケース n W(n) 1 2 2 1 3 1 4 1 5 5 6 1 7 103 8 13 9 249 10 19 11 329891 …

14 code-golf  math  sequence  number-theory  primes 

定義 全単射セットからSセットには、Tから関数でSのTこのような1つの要素Tに正確に1つの要素によってマッピングされますS。 セット内の全単射で Sから全単射であるSとS。 自然数は、より大きいまたは等しい整数です0。 セットのサブセットは、セットS内のすべての要素もにあるようなセットですS。 適切なサブセットセットのはSの部分集合である集合であるSと等しくされていませんS。 仕事 入力として自然数を取り、自然数を出力するプログラム/関数を作成します。これは全単射でなければならず、プログラム/関数の下の素数のイメージは、{f(p) : p ∈ ℙ}の適切なサブセットである必要があります。ℙここℙで、は素数です。 得点 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

14 code-golf  number  primes  function  set-theory 

定義 唯一の正の公約数がの場合、2つの数値は互いに素です1。 数字のリストは、そのリスト内の数字のすべてのペアが互いに素である場合、相互に素です。 数の因数分解 n、積がである数値のリストですn。 仕事 正の数nを指定するnと、次を含まない最大長の相互に素な因数分解を出力します1。 例 の場合n=60、答えは[3,4,5]で3*4*5=60あり、それ以外の互いに素な因数分解1は長さが以上であるため3素因数分解は、分解の長です。 ルールと自由 適切な入出力形式を使用できます。 出力リストのエントリをソートする必要はありません。 テストケース n output 1 [] 2 [2] 3 [3] 4 [4] 5 [5] 6 [2, 3] 7 [7] 8 [8] 9 [9] 10 [2, 5] 11 [11] 12 [3, 4] 13 [13] 14 [2, 7] 15 [3, 5] …

14 code-golf  number-theory  primes  division 

偶数桁のパリンドロームは11で割り切れるので、偶数桁の唯一の[回文素数]が11です。- デイビスワッサーマン、OEIS 私は今日、これを手作業で学びました。調査を行う前に、パリンドローム素数の計算時にプログラムが偶数桁（11を除く）の数値をスキップしたときです。あなたのタスク：整数入力Nが与えられると、StephenのPalindromic Sequence™のN番目の項を出力するプログラムまたは関数を作成します。 スティーブンのパリンドロームシーケンス™ StephenのPalindromic Sequence™は11で始まり、11で割り切れるパリンドローム セミプライムで続行します。基本的に、11が「カウント」されなかった場合にプライムになるすべてのセミプライム。利点は、このリストに偶数桁の数字が含まれていることです！わーい。また、奇数の桁を持つ多くの数字は、既に素数であるためスキップされます。 シーケンスの始まり： 1 : 11 2 : 22 3 : 33 4 : 55 5 : 77 6 : 121 7 : 737 8 : 979 9 : 1111 10 : 1441 11 : 1661 12 : 1991 13 : 3113 14 : …

14 code-golf  number  sequence  primes  palindrome 

3x3ヘキサプライムスクエアパズル 前書き 次のような3x3の16進数字（0〜F）を考慮します。 2 E 3 1 F 3 8 1 5 7 2 7 D D 5 B B 9 3x3ヘキサプライムスクエア（HPS3）を、左から右および上から下に読み取られるすべての16進数が奇数の素数（つまり2より大きい素数）である正方形として定義します。 これは、左の正方形ではtrue、右の正方形ではfalseです。 2 E 3 --> 0x2E3 = 739 1 F 3 --> 0x1F3 = 499 8 1 5 --> 0x815 = 2069 7 2 7 --> 0x727 = …

14 code-golf  primes  hexadecimal 

（チャット経由） OEISエントリA123321には、7つの異なる素数の積である一連の数字がリストされています。簡潔にするために、これを7DP番号と呼びます。最初のいくつかの数字とそれに対応する除数は以下のとおりです。 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5 * 7 * 11 * 13 * 19 690690 = 2 * 3 * 5 * 7 * 11 * 13 * 23 746130 = 2 …

14 code-golf  number  primes 

素数は常に人々を魅了してきました。2300年前、ユークリッドは彼の「要素」に書いた 素数とは、単位だけで測定されるものです。 つまり、素数は1（またはそれ自体で）割り切れるだけです。 人々は常に素数間の関係を探しており、（「面白い」のような）かなり奇妙なものを思いついてきました。 たとえば、Sophie Germainプライムは、プライムpで2*p+1もあるプライムです。 安全素数は素数であるpそのため(p-1)/2正確ソフィー・ジェルマン素数の下位条件である、また、素数です。 これらは、この課題で私たちが探しているものに関連しています。 A カニンガムチェーンタイプの私は最後のものを除くすべての要素がある素数のシリーズです、ソフィー・ジェルマン素数と、最初のものを除くすべての要素がある安全素数。このチェーンの要素の数は、その長さと呼ばれます。 これは、プライムから始めてp計算することを意味しますq=2*p+1。qが素数である場合、長さ2のタイプIの Cunnighamチェーンがあります。次に2*q+1、次の生成された数が合成されるまでテストなどを行います。 タイプIIのカニンガムチェーンは、ほぼ同じ原理に従って構築されますが、唯一の違い2*p-1は各段階で確認することです。 Cunninghamチェーンの長さは1です。つまり、2 * p + 1も2 * p-1も素数ではありません。これらには興味がありません。 カニンガムチェーンの例 2長さ5のタイプIのチェーンを開始します。 2, 5, 11, 23, 47 次に構築される数95は、素数ではありません。 これはまた、以下のことを教えてくれる5、11、23および47タイプのいずれかのチェーンを開始していない私を、それが要素に先行する必要があるため、。 2また、長さ3のタイプIIのチェーンを開始します。 2, 3, 5 次はで9、これは素数ではありません。 11タイプIIを試してみましょう（以前にタイプIから除外しました）。 さて、21次は、素数ではないので、この「チェーン」の長さは1になりますが、このチャレンジではカウントしません。 チャレンジ n入力として数値を指定すると、少なくとも長さ2のタイプIまたはIIのn番目のカニンガムチェーンの開始番号を書き込み/返すプログラムまたは関数を記述し、その後にスペース、それに続くチェーンのタイプ（IまたはII）、その後にコロン、その後にそのタイプのチェーンの長さが続きます。プライムが両方のタイプのチェーン（タイプI およびタイプII）を開始する場合、タイプI のチェーンが最初にカウントされます。 例： 2 I:5 nこれは、以前に開始された任意のタイプのチェーンの一部である可能性があることに留意してください。その場合、そのタイプのチェーンの開始番号と見なされるべきではありません。 これがどのように始まるのか見てみましょう から始め2ます。これは最初の素数であるため、を含む下位の素数で始まるチェーンがないことを確認できます2。 タイプIのチェーン内の次の数は次のようになります2*2+1 == 5。5素数なので、少なくとも長さ2のチェーンが既にあります。 これを最初のチェーンとしてカウントします。タイプIIはどうですか？次の番号はになります2*2-1 …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

閉じた。この質問には、詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか？詳細を追加し、この投稿を編集して問題を明確にします。 3年前に閉店しました。 入力が素数であるかどうかを判断する任意の言語でプログラムまたは関数を作成します。 入力は、10を底とする自然数を表す文字列です。 出力は、2つの文字列「Prime」または「Not !!」のいずれかです。入力を正しく識別します。 算術演算子、ビット単位の演算子、数値変数と定数、一般的な「数学スタッフ」などは、プログラムのどこでも使用できません。必要なすべての「計算」を行うには、文字列操作を使用する必要があります。 文字列の長さ（数字）を比較できますが、そうでない場合は-10をスコアと比較します。 プログラムは、任意の長さの入力で動作するはずです（十分なメモリと時間が与えられます）。 最小バイトカウント（UTF-8）が優先されます。

14 code-challenge  string  primes 

デジタルルートに触発されて、ある数の素因数根は、ある数の素因数を取り、それらを加算し、結果の数に対してプロセスを繰り返すと、素数になるまで続きます（これは、それ自体が唯一の素因数であり、したがって、それ自身の素因数根です）。4の素因数根は4であり、2 * 2 = 2 + 2であり、これは1より大きい整数の唯一の非素素因数根です（素因数がないため、これは別の特殊なケースです）。素因数分解根によって形成されるOEISシーケンスはA029908です。 たとえば、24の素因数根は次のとおりです。 24=2*2*2*3 2+2+2+3=9=3*3 3+3=6=2*3 2+3=5, and the only prime factor of 5 is 5. Therefore, the prime factoral root of 24 is 5. あなたのタスク： 入力整数の素因数根を見つけるプログラムまたは関数を記述します。 入力： 2から言語がサポートする最大の整数（両端を含む）までの適切な方法で入力された整数。特に、最大整数サイズが不当に小さい言語を選択することは許可されていません（この標準の抜け穴にも違反しています） 出力： 入力の素因数根である整数。 テストケース： 4 -> 4 24 -> 5 11 -> 11 250 -> 17 得点： …

14 code-golf  number  sequence  primes 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

定義：素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク：プライムパワーp n > 1の場合、プライムpを返します。 テストケース： input output 9 3 16 2 343 7 2687 2687 59049 3 得点：これはcode-golfです。バイト単位の最短回答が優先されます。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

別のシーケンス、別の課題。* 定義 首相はpこのシーケンスである、レッツ・コールもA、すべての桁のIFF dでpの小数点以下の拡張、あなたが代わるdとdのコピーdと結果の整数はまだ素数です。ゼロは許可されません。 たとえば11、このシーケンスでは些細なことです（ちなみに、最初の数字です）。シーケンスの次はある31ので、3331また、素数です。その後53ためには55555333そうでも素数である、と。 チャレンジ input n、return A(n)、つまりnこのシーケンスのth番目のアイテムを指定します。 例 始めるための最初の20の用語を以下に示します。これは、OEIS上のA057628です。 11, 31, 53, 131, 149, 223, 283, 311, 313, 331, 397, 463, 641, 691, 937, 941, 1439, 1511, 1741, 1871 これはA(0) = 11、A(1) = 31ゼロインデックスを使用する場合、などを意味します。 ルール ゼロベースまたは1ベースのインデックスを選択できます。あなたの答えにどれを指定してください。 nth要素だけを返す代わりに、最初のn用語を返すことを選択できます。 入力/出力は、あなたの言語のネイティブ整数フォーマットよりも大きくないと仮定できます。ただし、繰り返し数字の素数は言語のネイティブ形式よりも大きい場合があるため、これを考慮する必要があります。 たとえば1871、最後の例のには、対応する素数があり18888888877777771、標準のINT32よりもかなり大きくなっています。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 出力は、コンソールに出力したり、関数から返されたり、警告ポップアップに表示したりできます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 *公平を期すために、私はシーケンスの最初のいくつかの用語をいくつかの数字で遊んでいたので、OEISに行って残りのシーケンスを取得しました。

13 code-golf  sequence  number-theory  primes 

正の整数の配列が与えられた場合、これらの整数の異なる素因数の安定した配列を出力します。言い換えると、入力の整数ごとに、その素因数を取得し、並べ替え、出力にまだない素数を出力に追加します。 テストケース [1,2,3,4,5,6,7,8,9,10] -> [2,3,5,7] [10,9,8,7,6,5,4,3,2,1] -> [2,5,3,7] [100,99,98,1,2,3,4,5] -> [2,5,3,11,7] [541,60,19,17,22] -> [541,2,3,5,19,17,11] [1,1,2,3,5,8,13,21,34,45] -> [2,3,5,13,7,17] [6,7,6,7,6,7,6,5] -> [2,3,7,5] [1] -> [] [8] -> [2] [] -> [] 出力は、整数または文字列の配列またはリスト、区切られた出力、または番号の順序付きリストを出力するその他の標準手段として使用できます。 これはcode-golfであるため、バイト単位の最短回答が優先されます。

13 code-golf  array-manipulation  primes