Questions tagged «primes»

在泰国日历中，2017年对应于2560年。泰国日历始终比公历提前543年。 细心的编码人员会注意到2560等于2^9 * 5，也就是说它有10个素数。这将不会再发生896年！如果说有十个主要因素，我们就称其为顽强的一年。 编写一个程序，如果根据系统时钟使用泰国日历的当年是顽强的，则输出一个真值，否则输出假值。 测试用例： 如果该程序在2017年运行， true 如果该程序在2018年至2912年的任何一年中运行， false 如果程序在2913年期间运行，true（2913 + 543 = 2^7 * 3^3）

13 code-golf  number-theory  primes  date 

我认为以顺序的方式解释这一挑战是最简单的。以输入数字N开头： 找到其最高素数 检查的上方和下方的数字Ñ，看看是否最高素因子较高（即，最高的素因子N-1和/或N + 1比的因数更高Ñ。 继续检查更高和/或较低的数字相邻Ñ在方向其中最高因素正在增加（（N-2，N-3 ...）和/或（N + 2，N + 3，...）等上） 一旦在任一方向上没有任何高于我们已经发现的素数的素数，我们就会停止并输出遇到的最高素数。 让我们看一个例子： 245有主要因素5, 7, 7。它的邻居是： 244 -> 2, 2, 61 245 -> 5, 7, 7 246 -> 2, 3, 41 最高质数因子在两个方向上都在增加，因此我们必须查看下一个邻居： 243 -> 3, 3, 3, 3, 3 244 -> 2, 2, 2, 61 245 -> 5, 7, 7 …

13 code-golf  math  primes 

注意：这是受此问题启发的。 任务： 您的任务是n在程序的每个字符重复执行n到位时生成素数。 假设您的程序是： Derp 其中的每个字符都重复一次，因此应输出2。 当每个字符都复制到位时，如下所示： DDeerrpp 这将生成第二个素数，即3。 眼镜： 您的程序必须不接受任何输入，并输出相应的质数。 给定足够的时间和内存，您的程序必须能在所有素数下工作。 开头和结尾的换行符都可以。 输出必须使用该语言的默认基础-如果没有默认基础，则任何基础都可以。 这是代码高尔夫球，因此以字节为单位的最短代码获胜。

13 code-golf  math  primes  source-layout 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 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 

（跟进有关与邻居交换位的问题。） 任务 给定一个正整数x =（2 a ·3 b）·（5 c ·7 d）·（11 e ·13 f）·…，打印通过交换因式分解中的每个连续对素数对的指数而获得的整数，y =（2 b ·3 a）·（5 d ·7 c）·（11 f ·13 e）·… OEIS中的A061898。这是代码高尔夫球，因此最短的程序（以字节为单位）获胜！ 测试用例 1 -> 1 2 -> 3 3 -> 2 10 -> 21 37 -> 31 360 -> 756 12345 -> 11578 67895678 -> 125630871

13 code-golf  primes 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 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 

您用主序列码保存了这一天，而数学老师则喜欢它。如此之多，以至于对馆员（a / k / a，您的老板）提出了新的挑战。恭喜，您可以对解决方案进行编码，以便管理员可以再次打动数学老师。 从以10为底的N的自然数序列开始 0、1、2、3、4、5、6 ... 排除0和1，此序列中的每个数字均为素数，P 2、3、5、7、11、13 ... 或复合，C 4、6、8、9、10、12、14、15、16、18、20 ... 反映如何图书馆管理员思想插入的整数位数成从一个数的小数膨胀P，数学老师代替创建的函数G（X，Y） ，需要一个数x从Ñ与1 <= x <= 9和一个数y从Ç并插入x到y每个位置的小数点扩展，按从左到右的顺序，仅选择唯一的数字。 例如，G（3,14）是314, 134, 143。但是，G（1,14）是唯一的114, 141，因为不管你前面加上或插入1到14，相同的编号114被生成。 数学老师想知道，如果您按递增顺序进行运算，那么在获得P之前，必须进行多少次排列x。数学老师将此称为数字的复合素数索引，并将其写为CPI（y）。 例如，4只需执行两次：14, 41，因为41是质数，所以CPI（4）是2。但是，在作为素数达到之前，8需要完成6次，因此CPI（8）为。18, 81, 28, 82, 38, 83836 给定输入数字，您的任务是编写将输出此Composite-Prime索引的代码。 输入值 一个整数y，使得y在Ç，通过函数的参数，STDIN或等效输入。 为了进行计算，您可以假设y将适合通常的整数范围（例如，假设2 31 -1为上限）。 y不在C中的行为是不确定的。 输出量 将所得复合总理指数，如上所述计算，输出到STDOUT或等效，但有两个例外： 如果最后一个排列（即附加9到y）是导致质数的排列，则输出-1。下面扩展了一个示例y=14。 如果没有置换（即G（x，y）是所有C的子集1 <= x <= 9），则输出0。下面扩展了一个示例y=20。 例子 y -> …

13 code-golf  math  sequence  primes  number-theory 

挑战 实施Sundaram筛子查找下面的质数n。取一个输入整数，n并输出下面的质数n。您可以假设该值n始终小于或等于一百万。 筛 从从1到的整数列表开始n。 删除以下形式的所有数字i + j + 2ij： i并且j小于n。j始终大于或等于i，大于或等于1。 i + j + 2ij 小于或等于 n 将剩余数字乘以2，然后加1。 这将产生2小于的所有质数（除了应包含在输出中的质数）2n + 2。 这是用来在下面找到素数的筛子的动画202。 输出量 您的输出应该是每个素数≤ n（按升序排列），后跟换行符： 2 3 5 哪里n是5。 例子 > 10 2 3 5 7 > 30 2 3 5 7 11 13 17 19 23 29 输入用表示>。

13 code-golf  math  number  primes 

背景 Manufactoria是一款有关编程的游戏。玩家必须使用一种二维编程语言来完成任务。如果您从未听说过，最简单的学习方法就是尝试游戏的前几个级别。 挑战 您面临的挑战是创建一个测试数字素数的程序。 输入将是队列中的一系列N个蓝色标记。如果N为质数，则程序应接受它（将机器人移至终点）。如果N是合成的，则您的程序应拒绝它（将它放在地板上的某个地方）。 提交选项 由于这是比典型的工厂挑战赛更为复杂的挑战，因此我决定允许更多方式提交您的答案。 香草 我创建了一个13x13的自定义级别来构建和测试提交。定制测试级别如下。 13x13自定义级别 游戏仅在自定义级别上允许8个测试用例，但从理论上讲，您的创作应能够处理任何自然数N，仅受可用内存的限制。 仅供参考，自定义级别提供的测试用例如下： 1 -> reject 2 -> accept 4 -> reject 5 -> accept 7 -> accept 9 -> reject 11-> accept 15-> reject 扩展网格 有些用户可能想要的空间比13x13的网格还多。以下是通过更改URL中的数字创建的游戏内15x15自定义级别的链接： 15x15自定义级别 可悲的是，较大的自定义级别不起作用，因为无法访问其他单元。 伊索朗工厂 Manufactoria已适应基于ASCII的语言。如果您想采用其他方法来设计/测试您的作品，或者无法将最终解决方案安装到游戏板上，则可以使用此esolang。您可以在此处找到有关此esolang的信息： 峨factor工厂 esolang与实际游戏之间存在一些差异。例如，传送带交叉口的处理方式有所不同。尝试避免利用这些差异。 更快的测试方法 当涉及需要数千步才能完成的程序时，游戏速度非常慢。我的概念验证解决方案花了28042步来拒绝15。即使在游戏中以50倍加速时，这也花了太长时间。 我发现这个网站很有帮助。只需将链接复制粘贴到您的答案，就可以使用特定的输入来测试您的答案。28042步骤过程耗时不到一秒钟。 需要注意的一件事是，即使您的计算机正常工作，它也会经常说类似“不正确地接受”之类的内容。这是因为该网页仅知道测试用例。例如，它将说我的解决方案“错误地接受了”数字3，即使我的机器实际上是正确的。 如何取胜 评分标准是零件数（占用的单元）。这是代码高尔夫球，因此提交最少的部分将获胜。 对于那些感兴趣的人，我的基准解决方案包含96个零件，可安装在13x13网格上。寻找更好的算法可能会带来巨大的改进，因为我知道我使用了次优算法。

13 code-golf  math  primes  manufactoria 

这是一个数学问题，涉及很多问题，使其颇具挑战性，并且您可能已经猜到，这是代码高尔夫球，因此它也应尽可能短。 的输入，n是任何整数数量（至少应该支持整数，但不必限于）。该输出是平均的： n 的平方 n 最接近质数 n n斐波那契数列中最接近的数字 不久，程序应该打印到标准输出通道的结果的(n+(n*n)+closestPrime(n)+closestFib(n))/4。 您不必担心可能的溢出等。正常的浮点精度也可以。 输入的方式完全取决于您。最短的程序（以字符为单位）获胜，就像打高尔夫球一样。 如果在寻找最接近的位置时出现平局，请选择以下选项之一： 上 下去 随机选择一个

13 code-golf  math  primes  fibonacci 

编写一个程序或函数，以输出/返回前10000个素数索引质数。 如果我们称第n 个素数p(n)，则此列表为 3, 5, 11, 17, 31, 41, 59 ... 1366661 因为 p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ... p(p(10000)) = p(104729) = 1366661 禁止出现标准漏洞，并允许使用标准输出方法。您可以使用完整程序，命名函数或匿名函数来回答。

13 code-golf  math  primes 

背景 请考虑以下顺序（OEIS中为A051935）： 从术语开始。222 找出大于的最低整数，使为质数。2 2 + nñnn2222 + n2+n2+n 找到大于的最低整数，使为质数，以此类推。 Ñ 2 + Ñ + Ñ 'ñ′n′n'ñnn2 + n + n′2+n+n′2 + n + n' 一个更正式的定义： 一个ñ= { 2分钟{ X ∈ Ñ | X > 一n − 1 和 （ x + ∑n − 1我= 0一个一世） 是素数}if n=0otherwisean={2if n=0min{x∈N∣x>an−1 and …

12 code-golf  math  sequence  number-theory  primes 

tl; dr：输出减少的素因数分解前导改变的值。 每个正整数都有一个唯一的素因式分解。让我们称简化素数分解为素数的多重性列表，按因子的大小排序。例如，减少的素因数分解1980为[2, 2, 1, 1]，因为1980 = 2 * 2 * 3 * 3 * 5 * 11。 接下来，让我们记录下每个简化素数分解发生的频率[1, 2, ..., n]。例如，在中[1, 2, ..., 10]，发生以下减少的素数分解： [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 (8) 我们将把领导者召集到n最经常发生的减少的素因分解[1, 2, ..., n]。因此，的简化素因分解导数n …

12 code-golf  sequence  primes  integer 

给定两个正整数甲和乙，返回的位置p的是最小化的所得到的整数的素因子（计数多重）的数量，当乙被插入在一个在p。 例如，给定A = 1234和B = 32，这些是可能的插入（p为0索引）以及有关其主要因子的相应信息： p | 结果 主要因素| Ω（N）/计数 0 | 321234 | [2，3，37，1447] | 4 1 | 132234 | [2，3，22039] | 3 2 | 123234 | [2，3，19，23，47] | 5 3 | 123324 | [2，2，3，43，239] | 5 4 | 123432 | [2，2，2，3，37，139] | 6 您可以看到，当p为1 时，结果具有最小数量的质因子3。因此，在这种情况下，应输出1。 眼镜 如果有多个位置p使结果最小化，则可以选择输出所有位置p或其中的任何一个。 …

12 code-golf  number-theory  primes  integer 

挑战 对于给定的正整数范围，找到完全由质数数字组成的第一个和最后一个质数，特殊情况下包括0（对于数字，0-2的范围应输出2-2）。范围包括在内。如果找不到数字，则预期输出为0。如果只有一个这样的数字，则预期输出为该数字的两倍。 例子 对于范围1–100，第一个质数是2，最后一个质数是73（7和3是质数）。 对于70-80的范围，第一个质数是73，最后一个质数也是73（由于给定范围中只有一个正确的数字，因此将其返回两次）。 对于190-200范围，没有正确的答案，因此您返回0。 对于2000-2100范围，第一个质数是2003，最后一个质数是2053（我们省略了数字0，但其他所有数字都是质数） 这是代码高尔夫球，所以最短的代码以字节为单位！ 所有标准漏洞均适用。 输入值 您可以自由接受两个整数作为输入，但是您可能会看到fit，stack，函数参数，CLI参数，stdin。 你必须只收到两个整数。 输出量 您必须返回结果（一个元组，一个数组，如果您的语言支持它，则应多次返回），将其保留在堆栈中或打印出来（在这种情况下，必须以某种方式将它们分开）。 输出的顺序无关紧要。 您可以使用前导/后括号和换行符。 即使有答案，您也必须返回两个数字，即使它们相同。 如果没有答案，则必须返回0。

12 code-golf  number  primes