Questions tagged «primes»

遇到有关识别和处理质数的挑战

8
上升还是下降？
给定山羊的图像，您的程序应该最好尝试识别山羊是否倒置。 例子 这些是输入可能是什么的示例。不是实际的投入 输入： 输出： Downgoat 规格 您的程序最多应为30,000个字节 输入将包含完整的山羊 图片将始终包含山羊 如果山羊倒立，输出Downgoat，否则Upgoat 输入将是您可以将图像作为输入（文件名，图像的base64等）。 要点文件名仅供参考，不要依赖于包含“ Upgoat”或“ Downgoat”的图像名称或其他元数据。 请不要硬编码。这很无聊，我无法完全执行它，但是我可以很好地询问。 测试用例 要点与图像。开头的图像downgoat具有Downgoat输出和图像开始与upgoat有Upgoat输出。 第二批测试用例 确保在所有测试用例上测试图像。这些图像是jpgs。图像大小确实有所不同，但没有说太多。 注意：在接受答案之前，可以添加一些测试用例，以避免使用硬编码的答案并检查程序的总体性能。 正确获得我的头像的奖励积分：P 计分 分数是可以通过以下方式计算的百分比： (number_correct / total) * 100
30
这个数字是素数吗？
信不信由你，对于简单的素数测试，我们还没有针对高尔夫的代码挑战。尽管这可能不是最有趣的挑战，尤其是对于“常用”语言而言，但在许多语言中它可能并不平凡。 Rosetta代码按惯用方法的语言列出了用于素数测试的功能，一种方法专门使用Miller-Rabin测试，另一种方法使用试验部门。但是，“最惯用的”通常与“最短的”不重合。为了使“编程难题”和“代码高尔夫”成为代码高尔夫的首选站点，此挑战旨在汇编一种每种语言中最短方法的目录，类似于“ Hello，World！”。和高尔夫球给你一个伟大的机会！。 此外，实现素数测试的能力是我们对编程语言的定义的一部分，因此，这一挑战也将成为经过验证的编程语言的目录。 任务 编写一个完整的程序，给定严格的正整数n作为输入，该程序确定n是质数，并相应地打印真实或虚假值。 出于此挑战的目的，如果整数恰好具有两个严格的正除数，则它是质数。请注意，这不包括1，后者是其唯一的严格除数。 您的算法必须是确定性的（即以概率1产生正确的输出），并且从理论上讲应该适用于任意大的整数。实际上，您可以假设输入可以存储在您的数据类型中，只要程序可以处理1到255之间的整数即可。 输入项 如果您的语言能够从STDIN中读取，接受命令行参数或用户输入的任何其他替代形式，则可以读取整数作为其十进制表示形式，一元表示形式（使用您选择的字符），字节数组（大或小尾数）或单字节（如果这是您的语言所用的最大数据类型）。 如果（且仅）您的语言无法接受任何类型的用户输入，则可以在程序中对输入进行硬编码。 在这种情况下，硬编码整数必须易于交换。特别是，它可能仅出现在整个程序的单个位置。 出于评分目的，提交与输入1对应的程序。 输出量 输出必须写入STDOUT或最接近的替代方案。 如果可能，输出应仅包含一个真值或假值（或其字符串表示形式），并可选地跟一个换行符。 该规则的唯一例外是您的语言解释器不断输出的内容，例如问候语，ANSI颜色代码或缩进​​，这些输出不能被禁止。 附加规则 这并不是要找到用于最短时间测试的最短语言，而是要找到每种语言中最短的方法。因此，没有答案将被标记为已接受。 大多数语言的提交都将以适当的预先存在的编码（通常（但不一定）为UTF-8）以字节计分。 例如，Piet语言将在编码中得分，这是该语言的自然选择。 某些语言（例如Folders）很难评分。如有疑问，请在Meta上提问。 与我们通常的规则不同，即使使用的语言（或语言版本）比此挑战新，也可以使用。如果有人想通过创建一种在空程序执行素性测试的语言中滥用它的方法，那么祝贺您为一个非常无聊的答案铺平了道路。 请注意，必须有一个解释器，以便可以测试提交。允许（甚至鼓励）自己为以前未实现的语言编写此解释器。 如果您选择的语言是已经有答案的另一种（可能是更流行的）语言的琐碎变体（请考虑使用BASIC或SQL方言，Unix shell或琐碎的Brainfuck派生词，例如Headsecks或Unary），请考虑在现有答案中添加注释在其他语言中，相同或非常相似的解决方案也是最短的。 测试素性内置功能是允许的。这项挑战旨在将每种语言的最短解决方案归类，因此，如果使用您的语言的内置版本更短，那就去吧。 除非之前已否决它们，否则所有标准的代码高尔夫球规则都适用，包括http://meta.codegolf.stackexchange.com/q/1061。 附带说明一下，请不要在无聊的语言中打扰无聊（但有效）的答案；这些对于这个问题仍然很有用，因为它试图编译尽可能完整的目录。但是，主要是用作者实际上不得不努力打出代码的语言来提高答案的准确性。 目录 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言的最短解决方案列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： ## Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： ## Perl, 43 + …
30
从较小的“ H”创建一个“ H”
挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
计算Phi（非Pi）
不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
23
输出PPCG Prime
这是PPCG Prime 624位数字长 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 如果我们每隔39位进行拆分，就会得到 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 您的任务是输出PPCG-Prime 这是codegolf。最短的代码以字节为单位。 如果您在下面的Mathematica函数中输入PPCG-Prime，则会得到此结果 ArrayPlot@Partition[IntegerDigits@#,39]&
13
计算最多n的素数
π（n）是小于或等于n的素数。 输入：自然数n。 输出： π（n）。 评分：这是最快的代码挑战。得分将是得分案例的时间总和。我将为计算机上的每个条目计时。 规则与细则 你的代码应工作的ň高达2十亿（20亿）。 不允许使用琐碎的内置函数。这包括内置的π函数或π（n）的值列表。 不允许测试素数或生成素数的内置函数。这包括素数的列表，除了下一个要点之外，可能无法从外部查找或在本地进行硬编码。 您可以硬编码最多为19的素数，且不能更高。 您对π的实现应是确定性的。这意味着给定特定的n，您的代码应在（大约）相同的时间内运行。 使用的语言必须在Linux（Centos 7）上免费可用。应包括有关如何运行代码的说明。如有必要，包括编译器/解释器的详细信息。 官方时间将通过我的计算机发送。 发布时，请在一些/所有测试/分数案例中包括一个自我评估的时间，以让我估算您的代码运行的速度。 提交的内容必须适合该问题的答案。 我正在运行64位centos7。我只有8GB的RAM和1GB的交换空间。CPU型号为：AMD FX（tm）-6300六核处理器。 测试用例（来源）： Input Output 90 24 3000 430 9000 1117 4000000 283146 <--- input = 4*10^6 800000000 41146179 <--- input = 9*10^8 1100000000 55662470 <--- input = 1.1*10^9 得分案例（相同来源） 与往常一样，这些情况可能会发生变化。不允许针对得分情况进行优化。为了平衡合理的运行时间和准确的结果，我可能还会更改案例数。 Input Output 1907000000 …
30
找到最平滑的数字
您的挑战是找到给定范围内最平滑的数字。换句话说，找到最大素因数最小的数。 一个光滑的数字是其最大素因子小。这种类型的数字对于快速傅立叶变换算法，密码分析和其他应用程序很有用。 例如，在该范围内5, 6, 7, 8, 9, 10，8是最平滑的数字，因为8的最大质数为2，而所有其他数字的质数为3或更大。 输入：输入将是两个正整数，它们定义一个范围。该范围的最小整数是2。您可以选择范围是包含范围，排除范围，半排除范围等，只要可以在您的语言范围内指定任意范围即可。您可以通过函数输入，stdin，命令行参数或任何等效的语言方法获取数字。输入中没有编码额外的信息。 输出：在输入范围内返回，打印或等效的一个或多个最大平滑（最小最大因数）的整数。返回多个结果是可选的，但是如果选择这样做，则必须明确分隔结果。本地输出格式适合多种结果。 请在您的答案中说明您如何接受输入并给出输出。 得分：打高尔夫球。如果使用ASCII写入，则按字符计数；如果不使用ASCII，则按8 * bytes / 7计算。 测试用例： 注意：这些是Python样式的范围，包括低端但不包括高端。根据您的程序进行更改。仅需要一个结果。 smooth_range(5,11) 8 smooth_range(9,16) 9, 12 smooth_range(9,17) 16 smooth_range(157, 249) 162, 192, 216, 243 smooth_range(2001, 2014) 2002
10
小钱德勒很伤心。画他的云，使他振作起来
小钱德勒很伤心。画他的云使他振作起来。 注意：画云实际上不会使他振作起来。 圆可以定义为三元组(x,y,r)，其中x是圆在笛卡尔平面上的x位置，是圆在笛卡尔平面y上的y位置以及圆r的半径。x并y可能是负面的。r永远是积极的。输入是以空格分隔的三元组形式的圆的列表。例如： 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 的3,1,1意思是“在与中心点的圆3,1与1个半径。3,2,1.5是指”在与中心点的圆3,2用1.5半径。 如果我们在图形上绘制输入的所有这些圆，则看起来像这样（我仅出于清晰起见添加了网格线和标签；它们不是必需的）： 注意所有的圆是如何凝聚的。也就是说，它们全部重叠在一起，从而形成一个大的组，而没有其他的小圈子。输入保证是内聚的。 假设现在绘制一条绕这些圆形成的“边界”行进的线，而没有其他任何线。就像绘制所有圆组成的轮廓的边界一样。生成的云看起来像这样： 因此，仅通过在输入中绘制形成边界的圆弧来形成单一形状即可形成此云。换句话说，仅通过绘制不在另一个圆内的圆弧来形成云。您的程序将以上述形式接受输入，并输出显示结果云的图像。云的整体形状必须正确，但是比例，颜色，线条粗细以及在顶点处的外观取决于您。请注意，云必须是可见的，因此您不能拉出类似“此程序在白色背景上绘制白色云”，“此程序以无限小的比例绘制云”，“此程序以0绘制云”之类的内容。线宽”等。还请注意，边框的颜色必须与填充或背景的颜色不同。 另一个例子。输入： 1,4,2 5,2,1 3,1,1 3.5,2,1.2 3,3,0.7 1,2,0.7 输出： 如果云中存在“洞”，则也应绘制该洞。输入： 0,5,4 3,4,4 4,3,4 5,0,4 4,-3,4 3,-4,4 0,-5,4 -3,-4,4 -4,-3,4 -5,0,4 -4,3,4 -3,4,4 输出： 这是一条重要规则：您的程序必须仅绘制形成边框的线。这意味着您不能简单地完全绘制圆，然后用白色填充将圆绘制得稍小一些，因为该方法仍会绘制不形成边界的线，之后只会将其覆盖。该规则的目的是防止“绘制圆，然后用白色填充再次绘制圆”的实现或类似的方法。预计答案将在绘制之前实际计算出绘制对象的位置。 这是代码高尔夫球，因此最短的字符数获胜。
30
一百万以下的素数清单
这是我的第一个高尔夫问题代码，也是一个非常简单的问题，因此，如果我可能违反了任何社区准则，我事先表示歉意。 任务是按升序打印所有小于一百万的质数。输出格式应为每行输出一个数字。 与大多数代码高尔夫球提交一样，其目的是最小化代码大小。针对运行时进行优化也是一个奖励，但它是次要目标。
30
互素高达N
给定一个数字n >= 2，输出小于nwhere的所有正整数gcd(n, k) == 1（k输出数字中的任何一个）。这类数字互为互质。 示例：10给出输出[1, 3, 7, 9]（只要您喜欢的任何形式，只要数字明确地分开并以某种形式列出即可）。该列表不能有重复的条目，也不必进行排序。 更多测试用例： 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, 7, 8, 9, 11, 12, …
18
prime
“ prime ant”是一个顽固的动物，它会导航整数并将它们除以整数，直到只剩下质数为止！ 最初，我们有一个无限数组A，其中包含所有> = 2的整数： [2,3,4,5,6,.. ] 设p蚂蚁在阵列上的位置。最初，p = 0（数组的索引为0） 每转一圈，蚂蚁就会移动如下： 如果A[p]是素数，则蚂蚁移至下一个位置：p ← p+1 否则，如果A[p]是合数，我们q是规模较小的除数> 1.我们把A[p]通过q，我们添加q到A[p-1]。蚂蚁移至上一个位置：p ← p-1 这是蚂蚁的第一步： 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ …
22
原始青蛙🐸
“原始青蛙”是一种奇怪的动物，会在整数之间跳跃，直到到达3或19。 您的程序应接受一个整数n作为输入，并输出以下算法（3或19）的结果。 对于给定的整数n >= 2： 设f青蛙的位置。最初设置为n 如果f = 3或f = 19：青蛙停止跳跃停止程序和输出f。 如果f是素数：青蛙跳到那个位置2×f-1。返回步骤2。 如果f为Composite：则将其d设为f最大的除数。青蛙跳到那个位置f-d。返回步骤2。 例子： 一个例子n = 5： 5 > 9 > 6 > 3 stop 该程序应输出3。 另一个例子n = 23： 23 > 45 > 40 > 35 > 28 > 21 > 14 > 7 > 13 > 25 > 20 …
12
首要奇偶校验
这种挑战的目的是为了描绘图形平面上，其中，每个步骤的方向散步是由素性确定及其二进制展开的奇偶性。特别，ķkkķkk 初始方向是固定的，例如北。 所有步骤的长度相同。 步骤的方向可以是北，西，南或东，并确定如下： ķkk 如果不是素数，则方向不会改变。ķkk 如果是素数，的二进制展开拥有者的偶数，右转。ķkkķkk 如果是素数，的二进制展开具有奇数个1，左转。ķkkķkk 作为一个可行的示例，假设初始方向是北。第一步是： k = 1k=1k=1不是素数。因此，我们朝当前方向（北）移动了一步。 k = 2k=2k=2是质数，并且其二进制扩展10数具有奇数个。所以我们左转，现在正对着西方。我们朝这个方向迈出了一步。 k = 3k=3k=3是质数，它的二进制扩展11数，具有偶数个。因此，我们向右转，现在正对着北方。我们朝这个方向迈出了一步。 k = 4k=4k=4不是素数。因此，我们朝当前方向（北）移动了一步。 挑战 输入：正整数。ñNN 输出：如上定义的步走的图。ñNN 附加规则 的初始方向可以自由地选择（不一定北），但应该是全部相同。ñNN 的转动规则可以是与上述相反，即，右转奇校验并放置甚至; 但是对于所有它必须相同。ñNN 输出必须是步行的图形描述。例如： 可以用线段绘制步行。 可以使用标记（例如点）来显示访问点；有或没有连接线段。 可以提供两种颜色的光栅图像，一种颜色对应于已访问的点，另一种颜色则用于未访问的点。 水平轴和垂直轴的比例不必相同。轴标签和类似元素也是可选的。只要可以清楚地看到步行，该情节就是有效的。 请注意，某些点被多次访问。情节对此并不敏感。例如，如果在曲线图中显示了线段，则无论其经过多少次，每个单位段都将显示为相同。 该代码应适用于任何N给定的无限资源。如果在实践中N由于时间，内存或数据类型的限制而导致故障很大，则可以接受。 输入和输出像往常一样灵活。特别地，可以使用用于输出图像的任何标准装置。 以字节为单位的最短代码获胜。 测试用例 下图以北为初始方向。甚至平价向右转；并用线段描绘了步行路线。 N = 7： N = 3000： N = 20000： N = …
30
StringgnirtSStringgnirtSStringgnirtS
这对您来说是一个相对简单的挑战。 给定长度为N的字符串，向前输出该字符串，然后向后输出，然后向前，然后向后输出……等等。N次。例如，如果您输入的是 Hello! 您应该输出： Hello!!olleHHello!!olleHHello!!olleH 您也可以选择输出一个尾随换行符。 您的提交可以是完整程序，也可以是函数，并且您可以采用任何合理的格式进行输入和输出。例如，您可以从STDIN / STDOUT中获取IO，从函数中获取参数，并从文件中获取返回值，等等。您可以放心地假设输入字符串将不会为空，并且仅包含可打印的ASCII。您必须在一行上输出新字符串。因此，例如，如果最后一个示例的输出是 Hello! !olleH Hello! !olleH Hello! !olleH 这不是有效的解决方案！ 这里是更多测试用例： Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 排行榜 由于这是一个代码高尔夫挑战，因此禁止了标准漏洞，以字节为单位的最短答案胜出！但是，这也是在任何特定语言中答案最短的竞赛。尽管Java答案不太可能会击败perl或某些打高尔夫球语言的答案，但拥有最短的Java答案仍然令人印象深刻。因此，您可以使用此页首横幅查看 所有语言中最短的答案，以及 每种语言的最短答案。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
12
自然产生的素数生成器
有很多主要的生成函数。它们几乎都是基于Eratosthenes筛子，Möbius函数或Wilson定理构造而成的，通常在实践中不可行。但是也有一些发电机，它们的结构非常简单，是偶然发现的。 2003年，Stephen Wolfram在NKS暑期学校的实时计算机实验中探索了一类嵌套递归方程。马修·弗兰克（Matthew Frank）周围的一群人进行了进一步的实验，发现了简单复发的有趣特征 a(n) = a(n-1) + gcd(n,a(n-1)) 起始值为a(1) = 7。差异a(n) - a(n-1) = gcd(n,a(n-1))似乎总是1或素数。前几个区别是（OEIS A132199）： 1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 23, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, …
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.