Questions tagged «primes»

挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

给定一个整数N > 1，输出素数分解与素数分解相同的所有其他数字N。 例如，如果为N = 117，则输出必须为[279, 939, 993, 3313, 3331]，因为 117 = 3 × 3 × 13 因此，现有的数字是1，3，3和3我们有 279 = 3 × 3 × 31 939 = 3 × 313 993 = 3 × 331 3313 = 3313 3331 = 3331 这些是唯一可能的其他数字，因为这些数字的其他组合会产生非素数整数，而这不是素数分解的结果。 如果N是任意的117，279，939，993，3313或3331，然后输出将包含五个其他数字：他们是首要因素好友。 您不能使用前导零来获取素数，例如，对于N = 107，它的唯一伙伴是701（017不考虑）。 输入和输出 输入和输出伙伴必须以十进制为基础并返回。 N将始终严格大于1。 只要只包含伙伴和分隔符/列表语法元素，就可以相当自由地格式化输出。 …

21 code-golf  number  primes  permutations  factoring 

我从Codingame那里获得了这一挑战，并且对比我的更好的解决方案感到好奇： 通过标准输入给定宽度，在给定的宽度和长度上绘制一个空心的＃号正方形。 例： 5结果 ##### # # # # # # ##### 我用python解决了这个问题，所以我对其他python代码特别感兴趣。但是，请随时以所需的任何语言发布您的解决方案。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

我们已经有几个的挑战有关乌拉螺旋。但这还不够。 在此挑战中，我们将绘制一个三角形的Ulam螺旋线（与通常的方形Ulam螺旋线相反）。这是螺旋形的草图。 众所周知，乌拉姆螺旋将所有自然数排列在一个向外的螺旋中，并且仅标记那些质数。因此，在上面的草图中，只会显示以黑色（质数）显示的数字。 挑战 接受数字N作为输入，并显示直至该数字的三角形Ulam螺旋。 输入可以是stdin或函数参数。 螺旋线应沿正方向（即逆时针）旋转，如上图所示。 上图的120度转弯中的任何一个都是有效的，并且转弯对于不同的输入可能是不同的。但是隐含三角形的最低边应为水平，因为唯一允许的转弯为120度（的倍数）。 理论上，代码应针对任何N运行（给定的时间和内存），直到使用默认数据类型进行的任何中间计算所允许的N。double足够; 不需要大整数类型。 允许所有内置功能。 我不会接受我自己的答案（不是我认为这将是最短的答案...）。 输出格式 选择以下任意一项。 显示带有质数的标记（点，圆，叉，任意）的图形，非质数不显示任何图形。两个轴的比例不必相同。也就是说，隐含三角形不必是等边的。轴，网格线和轴标签是可选的。仅需要质数上的标记。 N = 12 的示例输出如下（与上面的草图比较）。第二个图是一个更有趣的示例，对应于N = 10000。 使用任何众所周知的图像格式（例如png，tiff，bmp），用上述文件生成图像文件。 将螺旋显示为ASCII艺术，使用您选择的单个字符表示质数，使用空白表示非质数，并用空格分隔同一行中的数字位置。允许前导或尾随空格或换行符。例如，如果N = 12的情况下使用o字符 o · · · o · o · · · o · o 当然，只有o素数标记才会实际显示。将·在非质数如下所示，仅供参考。 获奖标准 实际的回报是亲眼看到那些惊人的模式 Code Golf，最短的代码获胜。

21 code-golf  ascii-art  graphical-output  primes  hexagonal-grid 

给定一个多项式，确定它是否为质数。 多项式是ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g，其中每个项是一个常数（系数）乘以一个非负整数幂x。具有非零系数的最高功率称为度。对于此挑战，我们仅考虑至少为1的多项式。即，每个多项式都包含x。另外，我们仅使用具有整数系数的多项式。 多项式可以相乘。例如，(x+3)(2x^2-2x+3)等于2x^3+4x^2-3x+9。因此，2x^3+4x^2-3x+9可以将x+3和分解为2x^2-2x+3，因此它是复合的。 其他多项式无法分解。例如，2x^2-2x+3不是任何两个多项式的乘积（忽略常数多项式或具有非整数系数的多项式）。因此，它是素数（也称为不可约）。 规则 输入和输出可以通过任何标准方式进行。 输入可以是类似的字符串，类似2x^2-2x+3的系数列表{2,-2,3}或任何类似的方式。 如果输出为素数，则输出为真值，如果为复合值，则输出为假值。您必须为所有质数产生相同的真实值，并为所有复合多项式产生相同的假值。 输入至少为1级，最大为10级。 您可能不使用内置工具进行（整数或表达式的）分解或方程式求解。 例子 真实-质数 x+3 -2x x^2+x+1 x^3-3x-1 -2x^6-3x^4+2 3x^9-8x^8-3x^7+2x^3-10 错误-复合 x^2 x^2+2x+1 x^4+2x^3+3x^2+2x+1 -3x^7+5x^6-2x x^9-8x^8+7x^7+19x^6-10x^5-35x^4-14x^3+36x^2+16x-12

21 code-golf  math  primes 

您的任务（如果选择接受）是编写一个接受整数N作为输入的程序/函数。程序/功能应输出/返回前N个质数的列表。但是这里有个要点：不允许在代码中使用质数字符。素数字符是指其Unicode代码点是素数的字符。在可打印的ASCII范围内，这些是： %)+/5;=CGIOSYaegkmq 但是，如果您的代码使用非ASCII字符，则该规则也适用于非ASCII字符。 有效的输入是一个整数Ñ其中0 <N <= T，其中，可以选择Ť，但它必须大于或等于10000。Ť不必是有限的。 对于无效输入（非整数，超出范围的整数），抛出异常或输出/不返回任何结果/为空。 以前导/结尾空白为输入的整数被认为是无效的。 +以符号字符作为输入的整数被视为无效。 以前导零作为输入的整数被视为有效。 如果您的语言允许您传递已经解析的整数作为输入，则上述解析规则（范围1除外）将不适用，因为int已被解析。 输入始终为10。 不允许使用内置的素数生成器和素数测试器（包括素数分解函数）。 源限制是对Unicode字符强加的，但是如果需要，可以对分数的字节计数进行其他编码。 输出可以包含单个尾随换行符，但这不是必需的。 如果您以字符串形式输出/返回素数列表，则每个素数必须由一个或多个非数字字符定界。您可以选择使用哪个定界符。 这是一个代码高尔夫挑战，最短的代码以字节为单位获胜。 堆栈代码片段以验证您的代码 您可以使用下面的堆栈片段来验证您的代码不包含素字符： var primes=[],max=10000;for(var i=2;i<=max;i++){primes.push(i);}for(var N=2;N<Math.sqrt(max);N++){if(primes.indexOf(N)===-1){continue;}primes=primes.filter(function (x){return x===N||x%N!==0;});}function setText(elem,text){var z=('innerText' in elem)? 'innerText' : 'textContent';elem[z]=text;}function verify(inputCode,resultSpan){var invalidChars=[];var success=true;for(var i=0;i<inputCode.length;i++){var cc = inputCode.charCodeAt(i);if (cc>max){setText(resultSpan,"Uh oh! The char code was bigger than the max. …

21 code-golf  restricted-source  primes 

考虑一下从位置处的数字开始从数字Remove(n, startIndex, count)中删除count数字的功能。例子：nstartIndex Remove(1234, 1, 1) = 234 Remove(123456, 2, 3) = 156 Remove(1507, 1, 2) = 07 = 7 Remove(1234, 1, 4) = 0 如果所有可能的Remove操作将其设为非素数，我们将称素数X易碎。例如，80651是易碎的素数，因为以下所有数字都不是素数： 651, 51, 1, 0, 8651, 851, 81, 8, 8051, 801, 80, 8061, 806, 8065 目标 编写一个找到最大的易碎素数的程序。编辑：删除了时间限制，因为有一种相对公平的方法可以规避它。 分数是程序发现的易碎素数。如果出现平局，则较早的提交者获胜。 规则 您可以使用任何语言和任何第三方库。 您可以在自己的硬件上运行该程序。 您可以使用概率素数测试。 一切都在基数10中。 领先的作品 Qualtagh（Java）6629位 …

21 code-challenge  primes 

问题陈述 给定一组唯一的，连续的素数（不一定包括2个），则生成这些素数的第一幂的所有组合的乘积（例如，无重复）以及1。例如，给定的集{2，3，5， 7}，您产生{1，2，3，5，6，7，10，14，15，21，30，35，42，70，105，210}，因为： 1 = 1 2 = 2 3 = 3 5 = 5 6 = 2 x 3 7 = 7 10 = 2 x 5 14 = 2 x 7 15 = 3 x 5 21 = 3 x 7 30 = 2 x 3 x 5 …

21 code-golf  math  number-theory  combinatorics  primes 

给定自然数，返回第个古巴质数。nñnnnn 古巴Prime 古巴素数是形式的素数 p=x3−y3x−yp=x3−y3x−yp = \frac{x^3-y^3}{x-y} 其中且或y>0y>0y>0x=1+yx=1+yx = 1+yx=2+yx=2+yx = 2+y 细节 您可以使用最适合您的索引（基于0或1）。 您可以返回给出的指数个主要或第一按升序排列的素数，或者你可以返回一个无限列表/发电机产生递增的顺序的素数。nñnnñnnñn 测试用例 前几个术语如下： (#1-13) 7, 13, 19, 37, 61, 109, 127, 193, 271, 331, 397, 433, 547, (#14-24) 631, 769, 919, 1201, 1453, 1657, 1801, 1951, 2029, 2269, 2437, (#25-34) 2791, 3169, 3469, 3571, 3889, 4219, 4447, …

20 code-golf  math  number  sequence  primes 

如果的正整数具有（严格地）比其后继者和前任者少的素数（不计算多重性），我们将其称为因数贫乏数。N&gt;2ñ&gt;2N > 2 换句话说，和，其中是独特的素因数的数。ω （Ñ ）&lt; ω （Ñ + 1 ）ω （Ñ ）ñω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN 任务 您可以在以下I / O格式中进行选择： 取整数并输出因数贫乏的。如果选择此选项，则 可以是0或1索引。Ñ 第 ÑNNNNthNthN^{\text{th}}NNN 取一个正整数并输出前因数贫乏的数字。NNNNNNN 无限期打印序列。 您可以使用任何编程语言，通过任何标准方法接受输入并提供输出，同时请注意，默认情况下禁止这些漏洞。这是代码高尔夫球，因此遵守规则的最短提交将获胜。 我将不包括单独的测试用例，因为竞争的方法不同，但是您可以参考此序列的前100个术语，即OEIS A101934： 11, 13, 19, 23, 25, 27, 29, 37, 41, 43, 47, 49, 53, 59, 61, 64, …

20 code-golf  math  sequence  number-theory  primes 

一个反质数是一个非回文素这，逆转的时候，也是素数。 可以在OEIS上找到基于10个emirps的列表。前六个是： 13, 17, 31, 37, 71, 73 但是，由于有逆转规则，每个基地的延期都不相同。例如，前六个二进制事件是： Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec | (11 , 13 , 23 , 29 , 37 , 41 ) ...以十六进制表示，它们是： Hex | 17, 1F, 35, 3B, 3D, 53 Dec | (23, 31, 53, 59, 61, 83) 有趣的事实：一元没有小事，因为每个数字都是回文。 挑战 …

20 code-golf  number-theory  primes  base-conversion  integer 

背景 人们在聊天中谈论素分解，我们发现自己在谈论repunits。Repunits是称为repdigits的数字的子集，repdigits仅由重复数字组成，例如222或4444444444444444，但是repunits仅由组成1。 因此，第一耦合repunits是1，11，111等。这些可通过称为[R Ñ，所以ř 1 = 1，- [R 2 = 11，等，和由下式产生R(n) = (10^n - 1)/9，与n &gt; 0。 这些重复单元编号的素数分解遵循OEIS中的序列A102380。例如： R 1 = 1 R 2 = 11 R 3 = 111 = 3 * 37 R 4 = 1111 = 11 * 101 R 5 = 11111 = 41 * 271 …

20 code-golf  math  number-theory  primes  factoring 

（随机启发/mathpro//q/339890） （相关：1，2） 给定一个包含不同素数的输入列表（例如[2, 5, 7]）和一个整数n，输出所有严格小于所有n仅包含那些素数作为除数的正整数。对于输入[2, 5, 7]，n=15这意味着输出为[2, 4, 5, 7, 8, 10, 14]。 进一步的例子 [list] n | output [2, 5, 7] 15 | [2, 4, 5, 7, 8, 10, 14] [2, 5, 7] 14 | [2, 4, 5, 7, 8, 10] [2] 3 | [2] [2] 9 | [2, 4, …

20 code-golf  primes 

三角性是Xcoder 先生开发的一种新的esolang ，其代码结构必须遵循非常特定的模式： 对于第nth行代码，其上必须完全2n-1有程序的字符。这将导致三角形/金字塔形，第一行仅包含一个字符，其余行以2为增量增加。 每行.的左侧和右侧都必须用s 填充，以使字符以其行为中心，并且所有行都应填充为相同的长度。如果l定义为程序中的行数，则程序中的每一行的长度必须为2 * l - 1 例如，左侧的程序有效，而右侧的程序无效： Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 当布置在有效结构中时，该名称变得显而易见。 任务 您的任务是将单个行字符串作为代表Triangularity代码的输入，并将其输出转换为有效代码，如上所述。 I / O规格： 输入将仅包含范围内的字符 0x20 - 0x7e 输入的长度始终是一个平方数，因此可以很好地填充。 您必须将点用于输出填充，而不要使用其他东西。 您可以通过任何可接受的方法输入和输出。这是一个代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 input ---- output g ---- g PcSa ---- .P. …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

最初由Magic Octopus Urn沙盒挑战；我在他的允许下通过并发布了它。 这是警察的话题。强盗的线索在这里。 挑战 第一步：编写一段检查素数的代码（函数或完整程序）。 第二步：通过将符号替换为符号来删除代码段█。 第三步：将已编辑的代码发布到警察线程上。 第四步：等待您的代码被破解，然后尝试破解其他人的代码。 例如，Groovy代码{it.isPrime()}可能变为{██.is█████()}。（这很容易破解；我知道，.isPrime()这也不是Groovy方法。） 计分 您必须在提交的程序中包含程序的分数。分数定义为编辑字符与字符的比率。因此，如果您的程序有20个字符，其中有5个被删节，则您的分数将为0.25。上面的Groovy代码的得分为0.5。 规则 您的程序只需要处理正整数。如果数字是素数，则应输出真实值，否则应输出虚假值。请在您的答案中指定输出的内容。 您的代码不得包含任何注释或不必要的空格。 没有哈希或加密混淆。 您的代码可能未编辑超过50％（必须显示至少1/2个字符）。这意味着可能的最高分是0.5。 如果您的答案在一周内仍未破解，则可以将其标记为安全，然后编辑预期的破解。 获奖 获胜者将是发布后两周内得分最低的完整答案。如果是平局，则以得票最多的人为准。该主题始终对更多作品开放，但是两周后选择的获胜者将是永久的。

19 code-challenge  primes  cops-and-robbers  obfuscation