Questions tagged «primes»

您的目标是确定给定数字是否以n最少的字节为质数。但是，您的代码必须是单个Python 2表达式，其数字仅包含 经营者 输入变量 n 整数常数 括号 没有循环，没有分配，没有内置函数，只有上面列出的内容。是的，有可能。 经营者 以下是Python 2中所有运算符的列表，其中包括算术运算符，按位运算符和逻辑运算符： + adddition - minus or unary negation * multiplication ** exponentiation, only with non-negative exponent / floor division % modulo << bit shift left >> bit shift right & bitwise and | bitwise or ^ bitwise xor ~ bitwise …

30 code-golf  decision-problem  restricted-source  primes  python 

幻数是一个正好是三个不同素数的乘积。前几个Sphenic数字为30, 42, 66, 70, 78, 102, 105, 110, 114。这是OEIS中的序列A007304。 你的任务： 编写程序或函数以确定输入的整数是否为Sphenic数字。 输入： 0到10 ^ 9之间的整数，可以是也可以不是幻数。 输出： 真/假值，指示输入是否为幻数。 例子： 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false 402 -> true 79 -> false 0 -> false 60 -> false 64 -> false 8 -> …

29 code-golf  number  decision-problem  primes 

您的任务是编写一个程序或函数，该程序或函数可以用质数填充给定的矩形。矩形的width和height将作为输入。输出必须是height由width数字和空格组成的字符串列表。长度为2或更大的每个水平（从左到右）和垂直（从上到下）数字序列（由空格或矩形边框分隔）必须是质数。每个素数只能使用一次。不允许前导零。在输出中尾随新行是可选的。 例： With input (5, 3) a valid output would be: 11 13 7 0 173 which scores 11, 13, 173, 17, 103 for a total of 5 points. 得分： 得分的矩形大小为80, 60。矩形中长度为2或更大的每个水平或垂直素数得分为1分。得分最高的答案将获胜。如果出现平局，最早的答案将获胜。 规则： 禁止出现标准漏洞。 您的程序不能为该80, 60大小设计。如果我怀疑此大小的答案是最佳的，我保留将矩形大小更改为的权利100, 100。 使用的素数必须是实数素数（不是概率素数或伪素数）。您的程序可能会在运行时计算或检查数字，或者对其进行硬编码。查找素数的方法不是挑战的重要部分。 您的答案应包括输出文本和代码。如果您的程序太大，则可能只包含一些核心算法代码，并附带一些解释。 编辑：阐明需要真正的素数。增加了最大矩形尺寸。 编辑2：阐明了需要发布的代码。

29 code-challenge  combinatorics  grid  primes 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

众所周知，乌龟一直沉没下来。但是，它是否也一路下降？ 如果数字满足以下条件，则将其视为“乌龟”： 1) It is prime. 2) It is possible to remove a single digit leaving a prime number. 3) Step 2 can be repeated until left with a single digit prime. 例如，239是“龟贷”，因为它可以减少到23然后或者2或3，这两者都是质数。也可以减少到29那时2。151不是乌龟素数，因为它减少为15（不是素数），51（不是素数）或11。11是素数，但只能减少到1，不是。 给定一个正整数，确定它是否是“乌龟素数”。您的输出可以是任何形式，只要它为任何真实或错误值提供相同的输出即可。 测试用例： input -> output 1 -> false 2 -> true 17 -> true 19 -> false …

28 code-golf  primes 

介绍 我在休闲数学中一直在玩的事情是构造除数表，以便直观地比较/对比一组数字的本数。输入数字的集合在顶部作为列标签，在主除数的左边作为行标签，并且标记指示两者的排列位置。 例如，对于输入6, 9, 14, 22，将构建类似于以下内容的表： 6 9 14 22 2 * * * 3 * * 7 * 11 * 这是因为6具有和的素数，具有2和的素数，依此类推。393 施工 该表的构造使得输入数字形成以空格隔开并按升序排列的列标签（您可以假定它们是预先排序的），并且素数除数以升序列在左侧，每行一行标签。 请注意，如果数字的长度不同，则质数和输入数字的前导空格可能是必需的，因此所有列的宽度均应相同，并适当对齐。 每个除数都由一个*（或您选择的其他合适的ASCII字符表示，只要所有出现都使用相同的字符）即可。 多个除数将被忽略（例如，3 x 3 = 9但是*那个交集只有一个）。 本*可以在栏中任一水平放置，只要它是明确的（我有我所有的用例*右对齐）。 输入值 正整数的名单在任何方便的格式，每个>1。 您可以假定输入已预先排序。 确保输入仅具有唯一值。 输出量 主除数表的结果ASCII艺术表现形式。 规则 前导或尾随的换行符或空格都是可选的，只要字符本身正确对齐即可。 如果用分隔线将表格标题/行标题与表格数据分隔开来要短一些，那也是允许的。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 如果可能，请提供一个在线测试环境的链接，以便人们可以尝试您的代码！ 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。 例子 6,9,14,22 6 9 14 …

28 code-golf  ascii-art  primes 

介绍 质数计数函数，也称为Pi函数π(x)π（X）\pi(x)返回小于或等于x的质数。 挑战 您的程序将采用一个可以假定为正数的整数x，并输出一个等于或小于x的素数的整数。这是一个代码高尔夫挑战，因此获胜者将是字节数最少的程序。 您可以使用选择的任何语言，只要它在挑战开始之前就已经存在，但是如果该语言具有内置的素数计数功能或素数检查功能（例如Mathematica），则该功能不能在您的代码中使用。 输入示例 输入： 1 输出： 0 输入： 2 输出： 1 输入： 5 输出： 3 A000720-OEIS

28 code-golf  sequence  primes 

遵循诸如“ 查找最大素数”之类的问题的优良传统，该最大素数的长度，总和和积为素数，这是最大素数挑战的一种变体。 输入值 您的代码不应接受任何输入。 定义 我们说的黄金p是good，如果p-1恰好有2明显的质因数。 输出量 您的代码应输出连续的良好质数之间的绝对差q，p因此，|q-p|它应尽可能大，并且q是大于的最小良好质数p。您可以输出任意数量的好对，最后的输出将作为得分。 例 前55个素数的顺序为https://oeis.org/A067466。 得分 您的分数只是|q-p|针对您输出的一对优质素数。 语言和图书馆 您可以使用任何您喜欢的语言或库（不是针对此挑战而设计的），除了用于素数测试或分解整数的任何库函数。但是，出于计分的目的，我将在计算机上运行您的代码，因此请提供有关如何在Ubuntu上运行代码的明确说明。 我的机器时间将在我的机器上运行。这是在8GB AMD FX-8350八核处理器上的标准Ubuntu安装。这也意味着我需要能够运行您的代码。 细节 2分钟后，我将杀死您的代码，除非它在此之前开始耗尽内存。因此，应确保在切断之前输出某些内容。 您不得使用任何外部质数来源。 尽管我告诉我，好的表可以使Miller-Rabin确定性地测试多达341,550,071,728,321（甚至更高），但是您可以使用概率素数测试方法。另请参见http://miller-rabin.appspot.com/。 检查1中所有整数的最佳条目 Go中的756条猫 756由El'endia Starman用Python设计 1932年，Adnan用C＃编写（使用Mono 3.2.8） 2640通过在雪人的Python（使用pypy 4.01） 2754 by Reto Koradi在C ++中 3486由Peter Taylor在Java中 RPython中 primo的3900（使用pypy 4.01） Java中的The Coder 4176 可能会跳过大量整数以找到较大差距的最佳条目 Reto Koradi编写的14226在C ++中 RPython中 primo的22596（使用pypy 4.01）。5秒后达到记录！

28 code-challenge  math  primes 

编写程序以在最短的时间内分解半素数。 为了进行测试，请使用以下命令：38！+1（523022617466601111111760007224100074291200000001） 等于：14029308060317546154181×37280713718589679646221

28 fastest-code  primes 

如果数字满足两个条件，则它是Chen质数： 它本身就是素 本身加两个是素数或半素数。 质数是一个数字，其中恰好有两个除数，并且这些除数由自身和一个除数组成。 半素数是两个素数的乘积。（请注意，12 = 2 * 2 * 3不是半素数，而25 = 5 * 5是）。 您的任务是确定数字是否为Chen质数。您应将任何真实值输出为是，将任何虚假值输出为否。 输入将是大于或等于1的任何整数。也可以将其视为字符串，字符数组或数组或数字。 例子： 101 -> truthy 223 -> falsy 233 -> truthy 1 -> falsy 这是OEIS A109611。 这在一定程度上是受苏菲·日耳曼（Sophie Germain）总理的启发吗？不幸的是，它作为重复项目被关闭，所以我要发布一个与之相关的挑战，不是重复项目。

27 code-golf  number  number-theory  decision-problem  primes 

不久前，我们遇到了一个主要的因式分解挑战，但是这个挑战已经存在了将近六年，并且几乎不能满足我们当前的要求，因此我认为现在是时候提出一个新的挑战了。 挑战 编写一个程序或函数，将大于1的整数作为输入，并输出或返回其主要因子的列表。 规则 输入和输出可以通过任何标准方法和任何标准格式给出。 输出中必须包含重复因素。 输出可以是任何顺序。 输入将不小于2或大于2 31-1。 允许内置，但鼓励包括非内置解决方案。 测试用例 2 -> 2 3 -> 3 4 -> 2, 2 6 -> 2, 3 8 -> 2, 2, 2 12 -> 2, 2, 3 255 -> 3, 5, 17 256 -> 2, 2, 2, 2, 2, 2, 2, 2 …

27 code-golf  primes  factoring 

Primenary（binary-prime）字符串是这样的字符串，当以二进制网格形式编写时，每一行和每一列都有一个素数总计。 这是一个模糊的解释，所以让我们用一个可行的例子来分解它。 在此示例中，我们将使用字符串bunny： 首先，找到每个字符的ASCII码点及其二进制表示形式： Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 从上到下取这些二进制值，并将它们排列到网格中（如有必要，添加前导零）： 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 …

27 code-golf  string  primes  binary  decision-problem 

挑战： 给定一个数字，取严格小于该数字的最大质数，从该数字中减去它，再对该最大质数小于该数的新数字进行此操作，然后继续执行直到小于3。如果达到1，则表示程序应输出真实值，否则，程序应输出错误值。 例子： 所有这些都应该提供真实的价值： 3 4 6 8 10 11 12 14 16 17 18 20 22 23 24 26 27 29 30 32 34 35 37 38 40 41 42 44 46 47 48 50 所有这些都应提供假值： 5 7 9 13 15 19 21 25 28 31 33 36 39 …

27 code-golf  number  primes  decision-problem 

给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers