Questions tagged «primes»

给定一个正整数作为输入，确定它是否是一个海数。 大量数字是指这样的数字，即+以10为底的任意两个数字之间的任何符号插入都会产生质数整数。 例如40427是宽容的，因为 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime 输出量 您应该输出两个不同的值，一个输入是海量值时一个，而另一个输入则不是。 计分 竞赛的目的是使为解决此任务而编写的源代码的大小（以字节为单位）尽可能小。 测试用例 1 -> True 2 -> True 4 -> True 10 -> False 98 -> True 101 -> True 109 -> False 819 …

24 code-golf  math  number  decision-problem  primes 

最近，我读了小说《素数的孤独》，其中主要字符与双素数（“ 总是在一起，但从未碰过 ”）进行了比较。 甲孪生素是一个素数要么是2或更少2多于另一个素数-例如，孪生素对（41，43）。换句话说，孪生素数是素数差距为2的素数。有时，双素数一词用于一对双素数。此名称的替代名称是素对双胞胎或素对。维基百科 尽管我不太喜欢那部令人沮丧的小说，而且由于我最近陷入了PPCG的境地，所以这在我脑海中引发了一个疑问…… 任务： 给定一个正整数N> 4，找出最接近的一对双素数之间的孤独素数（AKA 孤立素数）。 请注意，在这种情况下，术语“ 素数素数”是指所有不是双素数且在成对素数之间的所有素数。这就是N> 4的原因，因为前两个素数对是（3，5）和（5，7）。 例： N = 90。 查找前两个素数<N和> N的前两对。它们分别是（71，73）和（101，103）。 在> 73和<101的范围内找到孤独的素数。 他们是：79、83、89、97。 特别案例： 如果N在两个孪生素数之间，请找到> N + 1和<N-1的最接近的孪生素数对。示例：N = 72，找到> 73和<71的双素数最接近的对，然后将它们排除在列表71和73中，因为它们不是孤独的素数。因此，对于N = 72的预期的结果是：67，71，73，79，83，89，97 如果N属于一对孪生素数，例如N = 73，则最接近的一对孪生素数是（71，73）和（101，103）。如果N = 71，则双素数最接近的对是（59，61）和（71，73）。 测试用例： N = 70 > Lonely primes are: 67 N = 71 > Lonely …

24 code-golf  math  primes 

给定一个数N，挑战在于获得N个素数的金字塔之和。为了说明问题，下面是一个示例： Input: 4 我们将列出第一个4素数，然后计算它们的总和。之后，我们将计算总和，依此类推： 2 > 5 3 > 13 > 8 > 33 5 > 20 > 12 7 您可以看到最终结果是33。这是另一个示例，其中N = 8： 2 > 5 3 > 13 > 8 > 33 5 > 20 > 83 > 12 > 50 > 205 7 > 30 > 122 > …

24 code-golf  math  primes 

不要告诉任何人，但我已经刻痕了我叔叔的时间旅行机器！不过，我的叔叔痴迷于质数，并且在机器上显示出来—他已对其编程，以便只能将其加起来等于质数的日期。 所以不能去，1947-08-15因为1947 + 8 + 15 = 1970，这不是素数。它可以去1947-07-25，因为1947年+ 7 + 25 = 1979年，这是素数。因此，如果我想回去看印度的独立庆祝活动，看来我得提前几周去等待那20天。 我还有其他一些日期想去，同样，我也要去一个到我的目标日期之前（或者如果我很幸运的话，等于）目标日期的日期，该日期必须是一个质数。不过，我很不耐烦，也不想等待太多时间-所以我想找到可以使用的最接近目标日期的日期。 您能给我写一个程序来获取目标日期，并给我我应该输入到时间机器中的日期吗？它是在给定日期之前或等于该日期的最接近的日期，其部分加起来是质数？ （对于这个挑战，我们使用的是多功的公历，这意味着我们甚至在人们使用较旧的儒略历时也使用当前的公历。） 输入项 一个约会 理想情况下，当前时代（AD）中的任何日期；实际上，您的语言可以自然处理的任何子集 以任何一种人类可读的格式⁺ 输出量 最接近输入日期的日期，该日期小于或等于输入日期，并且其日期+月份+年的总和为质数。 以任何一种人类可读的格式⁺ ⁺：“可读性”，如日，月，年一样，以任何顺序分别列出 测试用例 1947-08-15 => 1947-07-25 1957-10-04 => 1957-09-27 1776-07-04 => 1776-07-04 999-12-12 => 0999-12-10 2018-06-20 => 2018-06-15 1999-01-02 => 1998-12-29 1319-12-29 => 1319-07-01 （感谢@ Shaggy，@ PeterTaylor和@Arnauld在此问题上的帮助。）

23 code-golf  primes  date 

一个整数是质数，当且仅当它是正数且正好具有2个不同的除数：1及其本身。双素数对由两个元素组成：p和p±2，它们都是素数。 您将得到一个正整数作为输入。您的任务是根据标准决策问题规则（值必须一致），根据给定的整数是否属于双胞胎对，返回真/假。 测试用例 特鲁西（双生素数）： 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 虚假（不是孪生素数）： 2, 15, 20, 23, 37, 47, 97, 120, 566 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

23 code-golf  number  decision-problem  primes 

这是一个很好的初学者挑战，也是一个很好的时间杀手。 我只说了-自然-对数，因为标题太短了，这与对数无关。 给定2个变量： 蚂蚁数量n。 日志的宽度w。 输出日志宽度w与n蚁（实施例示出w=3，n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …

23 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 

在这一挑战中，我们试图立即解决两个重要问题。他们是： 给定整数a和b，确定b -1是否为质数。 给定整数a和b，返回nCr（a，b）。 具体来说，您必须编写两个程序，一个程序执行第一个任务，另一个程序执行另一个任务。由于我们想一次解决两个问题，因此建议在两个程序中使用同一段代码。 计分 答案的分数是两个程序之间的Levenshtein距离。分数越低越好。如果出现平局，则以两个程序中组合代码最短的答案为准。您可以使用此脚本来计算解决方案的分数。 规则 您必须用相同的语言编写两个程序来解决上述任务。您可以使用所需的任何I / O方法。对于任务1，您可以返回真实/虚假值，或选择两个值分别表示是和否，然后相应地返回它们。例如。您可以选择“ "prime"真”和“ "not prime"假”。 您使用的算法必须适用于所有可能的输入，但是如果代码由于使用的数字类型的限制而无法用于大量数字，则可以。您可以假定输入有效。 程序的任何子集都不能解决问题，即。如果删除了任何字符，该代码将无法正常工作。例如，以下代码无效，因为可以在不破坏程序的情况下删除未使用的else-block： if (1) { /* change to 0 to get the second program*/ ... } else { ... } 不允许出现标准漏洞。 测试用例 a b -1是质数？ a b 1 1 false 2 3 true 5 2 false …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

什么是家庭必备？ 例如，以HP（4）为例。首先，找到主要因素。4的质因子（按从最小到最大的数字顺序，始终为）为2。2。将这些因子作为文字数。2，2变成22。分解的过程一直持续到您达到素数为止。 number prime factors 4 2, 2 22 2, 11 211 211 is prime 达到质数后，序列结束。HP（4）= 211。这是一个更长的例子，有14个： number prime factors 14 2, 7 27 3, 3, 3 333 3, 3, 37 3337 47, 71 4771 13, 367 13367 13367 is prime 您面临的挑战是创建一个程序，该程序将在给定x的情况下计算HP（x）并尽快执行。您可以使用所需的任何资源，而不是已知的家庭素数列表。 请注意，这些数字很快变得非常大。在x = 8时，HP（x）一直跳到3331113965338635107。尚未找到HP（49）。 平均在以下输入下，将在Raspberry Pi 2上测试程序速度： 16 20 …

23 math  sequence  primes  fastest-code 

这项挑战的灵感来自于这张奇妙的动画图表（感谢在聊天中张贴的虚假人物）。 给定输入n，将其所有主要因子绘制为指定的点的嵌套多边形。 例如，给定数字357 = 17x7x3，您在一个三角形中排列3个点，在一个七边形中排列这些三角形的7个版本，并在一个17边角中排列这些庚烷的17个版本。简而言之，嵌套的多边形从外部的最大素数到内部的最小素数。对于357，您的答案应该看起来像这样（有色或无色）： 每个素数的每个多边形>= 3都不应围绕图旋转。 唯一的例外是质数2，专门用于的奇数幂2。在376 = 47x2x2x2下面的示例中可以看到，8s旋转并且不是2s的单行，而是4正方形中s的垂直堆栈。甚至2以正方形排列的的幂也不需要以这种方式旋转。 实际上，它448 = 7x2x2x2x2x2x2具有一个看起来像64s 的七边形的图，并64排列成正方形的正方形，但没有旋转。 还有两个示例是440 = 11x5x2x2x2和432 = 3x3x3x2x2x2x2。我们看到440奇数幂为2时旋转了8s，而432偶数幂2为时旋转了16s。 最后，这是一个最小的示例，它10 = 5x2没有我用Python及其turtle模块模拟的颜色。 挑战 给定输入nwhere 1 <= n <= 10000，输出其嵌套因子多边形的图像。 规则是： 图像由嵌套的点的多边形组成，从外侧（最大素因数）侧面到内侧最小素数因数的多边形组成。 对于因子2，2的幂应堆叠为一条线，然后是一个正方形，然后是一个正方形的线，依此类推。即使2的次方也不应该旋转。2的奇次幂应绕其各自的多边形旋转，并且在旋转之前应垂直堆叠它们。 您可以根据自己的喜好调整图像的方向（尽管我更喜欢向上），但是每个嵌套的多边形都应与其他任何多边形面对相同的方向，唯一的例外是2的次方。 对于图像大小和点大小，您有两个选择： 图像大小是静态的，并且点的大小随着n动画的增加而减小。 点大小是静态的，图像大小会随着n增加而增大。 多边形的前三层应与相邻的多边形（即不接触）区分开，但要考虑到周围及其周围图像的大小n=10000如果层开始接触就可以了。如果他们不愿意的话，我会更喜欢它，但是它不可避免地要适合可上传到Stack Exchange的图像。 颜色是可选的。 点的形状由您决定。如果正方形更适合您的语言，请使用那些。 没有奖金，但是我希望看到有人像原始帖子那样为图表添加动画并为其着色。 感谢Conor O'Brien，EasterlyIrk，Martin Ender，Kritixi Lithos，Mego，DJ McMayhem和El'endia Starman在编写此问题时所提供的帮助。 此代码高尔夫球，所以最短的代码获胜。祝你好运，打高尔夫球！

23 code-golf  graphical-output  primes  fractal 

质数幂是一个正整数n，可以按n = p k的形式写，其中p是素数，k是一个正整数。例如，一些主要力量是[2, 3, 5, 4, 9, 25, 8, 27, 125]。 接下来，考虑2的质数幂。这些是[2, 4, 8, 16, ...]并且可以2 k的形式写成。当考虑低于20的素数幂时，将全部包括在内。但是，16是最大素数，在该范围内基本素数为2。素数幂p ķ是最大的范围，如果它是最高功率p在这个范围内。我们只对每个范围内的最大素数感兴趣，因此必须排除所有较低的素数。 您的目标是编写一个函数或程序，该函数或程序采用正整数n并输出该范围内的最大素数[2, 3, 4, ..., n]。 感谢@ Peter Taylor澄清了最大质数的定义及更多内容。 规则 这是代码高尔夫球，因此请使代码尽可能短。 的最大素数的权力可以任意顺序输出，但绝不能有重复。 测试用例 n result 1 [] 2 [2] 3 [2, 3] 4 [3, 4] 5 [3, 4, 5] 6 [3, 4, …

23 code-golf  math  primes 

给定一个字符串作为参数，输出最长的不重叠重复子字符串的长度；如果没有这样的字符串，则输出零。 您可以假设输入字符串不为空。 例子 abcdefabc：子字符串abc在位置1和7处重复，因此程序应输出3 abcabcabcabcab：abcabc或bcabcaor cabcab重复，因此程序应输出6。（子字符串abcabcabcab也被重复，但是出现的部分重叠，因此我们不接受它）。 aaaaaaa：aaa例如在位置1和4处重复，因此程序应输出3 abcda：a重复，因此程序应输出1 xyz：没有重复的字符串→ 0 ababcabcabcabcab：应返回6 这是代码高尔夫球，因此最少的字节获胜。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

任务 查找所有非负整数，直到并包括给定的非零正整数n，它们都是质数，1's并且0's在其二进制表示形式（无前导零）中的和的计数也都是质数。 这是前五个素数， 17, 19, 37, 41, 79 10001, 10011, 100101, 101001, 1001111 澄清和规则 接受默认的I / O方法。 答案可以是程序或函数。 如果没有这样的素数，则输出垃圾或什么都不输出。 禁止出现标准漏洞。 2 3 5 7之所以没有列入清单，是因为它们的二进制表示形式中0's和的出现次数1's不是素数。考虑7其二进制表示为111，这里0出现零次，而零不是素数。 允许内置。 以字节为单位的最短代码胜出！ 测试用例 10 [] 100 [17，19，37，41，79] 150 [17，19，37，41，79，103，107，109，131，137] 显示代码段 /* Configuration */ var QUESTION_ID = 107050; // Obtain this from the url // It will …

23 code-golf  primes  binary 

给定一个整数≥2的输入，输出一个除数的列表，该除数的列表按指数在其素因数分解中按升序排列，先按最大质数排序，然后按第二大质数排序，依此类推。 例如，取整数72，即2 3 3 2。它有除数 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · 2^3 36 3^2 · 2^2 72 …

23 code-golf  math  number  primes 

这次的挑战是找到第n个Fibohexaprime。Fibohexaprime的定义如下： 我们首先观察一个带有斐波那契数的列表： N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | 377 15 | …

23 code-golf  math  primes  base-conversion  fibonacci 

莫比乌斯函数 莫比乌斯函数是重要的数论函数。 您的提交应接受一个正整数，n并返回在处评估的Möbius函数的值n。 定义 莫比乌斯函数μ（n）定义如下： | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise n如果n的质数分解的指数严格都小于2，则称为方自由。（或者：两个分割的幂都不是素数n）。 测试用例 在这里，您可以看到μ的前50个值： 来自维基百科的公共领域图像 默比乌斯函数是OEIS中的序列号A008683。 这些是前77个值： 1, -1, -1, 0, …

23 code-golf  math  sequence  number-theory  primes