Questions tagged «primes»

在此任务中，您必须编写一个程序，该程序可以计算数字的素数。输入为自然数1 <n <2 ^ 32。输出是采用以下格式的数字素数的列表。如果指数为1，则必须省略。仅输出质数。（假设输入为131784）： 131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19 不需要使用相同数量的空格；可以在适当的地方插入空格。您的程序应在不到10分钟的时间内完成输入。字符数最短的程序获胜。

23 code-golf  number-theory  primes  factoring 

编写一个程序，该程序将测试指定数字的素数，并将输出作为布尔值给出（True是素数）。您的主要测试可以（但不一定）对数字1有效。 要注意的是：您的程序本身必须求和一个质数。将每个字符（包括空格）转换为其Unicode / ASCII值（表）。然后，将所有这些数字相加，得出程序的总和。 例如，采用我在Python 3.3中编写的不太好的程序： q=None y=int(input()) for x in range(2,int(y**0.5)+1): if y%x==0: q=False if not q: q=True print(q) 如果将所有字符转换为相应的Unicode / ASCII值，则会得到： 113 61 78 111 110 101 10 121 61 105 110 116 40 105 110 112 117 116 40 41 41 10 102 111 114 32 120 …

23 code-golf  math  restricted-source  primes 

任务 编写一个函数，该函数接受a,b代表高斯整数z = a+ib（复数）的两个整数。程序必须根据a+ib是高斯素数来返回true或false 。 定义： a + bi 当且仅当满足以下条件之一时，它是高斯素数： a且b均为非零且a^2 + b^2为素数 a是零，|b|是素数，|b| = 3 (mod 4) b是零，|a|是素数，|a| = 3 (mod 4) 细节 您应该只编写一个函数。如果您的语言没有函数，则可以假定整数存储在两个变量中，然后打印结果或将结果写入文件。 您不能使用语言的内置功能，例如isprime或prime_list或nthprime或factor。最低字节数获胜。程序必须a,b在a^2+b^232位（带符号）整数的where 处工作，并且结束时间不应超过30秒。 首要清单 点表示高斯平面上的质数（x=实数，y=虚轴）： 一些较大的素数： (9940, 43833) (4190, 42741) (9557, 41412) (1437, 44090)

23 code-golf  math  primes  complex-numbers 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

前一段时间，我看了27000的素因数分解： 27000 = 2 3 ×3 3 ×5 3 有两点特别的事情： 连续素数：素数是连续的：2是第一素数，3是第二素数，5是第三素数。 常数指数：每个素数的指数都是相同的（总是3） 用数学表示： 的整数X是一个连续的素数/恒定阶数，如果存在严格的正整数Ñ，ķ，中号，使得X = p Ñ 米 × p Ñ +1 米 ×...× p Ñ + ķ 米，其中p j是第j个素数 您的任务是测试正整数是否满足这些条件。 输入： 正整数> 1，采用任何合理形式。 输出： 两个值之一，其中至少一个必须为常数，指示输入是否为连续质数/恒定指数数。 边缘情况： 素数truthy，作为主要的分解p是p 1 其他可以写为p m（其中p是素数）的数字也是真实的。 规则： 有标准漏洞。 不用担心整数溢出，但是最大为255的数字必须有效。 以字节为单位的最短代码获胜。 测试用例： 真相： 2 3 4 …

22 code-golf  decision-problem  number-theory  primes 

给定一个整数n >= 2，输出其素数分解中的最大指数。这是OEIS序列A051903。 例 让n = 144。其主要分解为2^4 * 3^2。最大指数是4。 测试用例 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 -> 1 11 -> 1 12 -> 2 144 -> 4 200 -> 3 500 …

22 code-golf  number-theory  primes  integer  factoring 

撒旦·普里姆斯 他们是谁？ 它们Primes包含666 以下内容：撒旦-总理：[46663,266677,666599,666683,616669] 这些不是：[462667,665669,36363631,555] 情节 每个大于6661的数字后面都有撒旦·普里姆斯 挑战 给定一个整数，n>6661可以找到（或相等）和自己最近的撒旦素数。 例子 整数n=30000有3撒旦素数（SP）背后：[6661, 16661, 26669]。 您的代码必须返回26669最接近它的代码 测试用例 输入->输出 6662->6661 10000->6661 66697->66697 (a SP returns himself) 328765->326663 678987->676661 969696->966677 规则 您的代码应适用于n您语言范围内的任何代码。 这是代码高尔夫球，因此最短答案以字节为单位！

22 code-golf  primes 

背景 一个超贷是一个素数，其指数中的所有质数的列表也是素数。该序列如下所示： 3、5、11、17、31、41、59、67、83、109、127、157、179、191，... 这是OEIS中的序列A006450。 挑战 给定一个正整数，确定它是否是超质数。 测试用例 2：假 3：正确 4：假 5：是的 7：假 11：是 13：假 17：是 709：是的 851：错误 991：是的 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

22 code-golf  sequence  number-theory  decision-problem  primes 

我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入0<n<10生成一个随机数 正好n位数字 第一个不是 0 所以 f(n)>10**(n-1)-1 不同的数字 获奖标准 这是代码高尔夫球，因此最短的代码获胜。 随机 我的意思是随机分布均匀。因此，从程序的角度来看，每个可能的数字都有相同的机会。如果您使用的语言具有一个奇怪的随机数生成器，则可以使用该生成器。 例 要从中随机选择的值的列表n=2是： [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  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 

黄金周三 您的任务是计算在特定年份的每月黄金时段的星期三的数量。例如，7-13-16是黄金周三。为了保持一致性，请对所有日期使用公历。 输入项 您的程序/功能的输入将是一年（例如2016），并且很灵活。年将是一个介于1912和2233之间的整数。 输出量 输出也很灵活，应为黄金周三的数量（例如18）。 计分 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 输入- >输出 -------------------- 1912 - > 19 1914 - > 16 1984 - > 17 1996 - > 19 2063 - > 19 2150 - > 16 2199 - > 18 2233- > 18

22 code-golf  primes  date  counting 

编写一个GOLF汇编程序，该程序从stdin读取一个整数（后跟换行符），并输出由换行符分隔的素数，然后在stdout上输出尾随换行符。 主要因素不必按特定顺序排列。1不是主要因素。 您的GOLF二进制文件（组装后）必须适合8192字节。 通过运行10次，您的程序将获得评分，每次输入以下内容之一： 8831269065180497 2843901546547359024 6111061272747645669 11554045868611683619 6764921230558061729 16870180535862877896 3778974635503891117 204667546124958269 16927447722109721827 9929766466606501253 这些数字按照难度粗略排序。第一个应该很容易通过试算法解决。 对这组数字进行优化违反了问题的实质，我可以随时更改这组数字。您的程序必须适用于任何正的64位输入数字，而不仅仅是这些。 您的分数是用于计算上述数字的CPU周期的总和。 因为GOLF是非常新的，所以我将在此处包括一些指针。你应该阅读的 GOLF所有的指令和周期成本规格。在Github仓库示例程序中可以找到。请特别看一下析因示例程序，该程序演示了输入/输出。 通过运行将程序编译为二进制文件python3 assemble.py your_source.golf。然后使用运行您的程序python3 golf.py your_source.bin，这也应该打印周期计数。-d使用--help标志查看程序出口处寄存器内容的值-用于查看所有标志。

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

这是序列A054261。 第ñnn个素数包含数是包含前素数作为子串的最小数。例如，数字是最低的数字，其中包含前3个素数作为子字符串，使其成为第3个素数包含数。ñnn235235235 这是微不足道弄清楚前四个遏制素数是，，和，但随后变得更有趣。由于下一个素数是11，所以下一个素数包含数不是，而是因为它被定义为具有该属性的最小数。222232323235235235235723572357235711235711235711112357112357112357 但是，当您超过11时，真正的挑战就来了。下一个主要收容编号为。请注意，在此数字中，子字符串和 是重叠的。该数字也与数字重叠。1132571132571132571113313 很容易证明此序列在增加，因为下一个数字需要满足该数字之前的所有条件，并且还要有一个子字符串。但是，该序列并不严格增加，如n=10和结果所示n=11。 输入项 一个整数n>0（我想您也可以将它的索引设为0，然后设为n>=0） 输出量 无论是n个素数遏制，或包含第一清单n素遏制号码。 到目前为止，我发现的数字是： 1 => 2 2 => 23 3 => 235 4 => 2357 5 => 112357 6 => 113257 7 => 1131725 8 => 113171925 9 => 1131719235 10 => 113171923295 11 => 113171923295 12 => 1131719237295 请注意，n = 10和n …

21 code-golf  math  primes  integer 

在这一挑战中，我们学习了一种使用因子树对每个正整数进行编码的方法。 下面是它的工作原理： 空字符串的值为1。 (S)其中S是具有值的任何表达式小号计算结果为š个素数。 AB其中A和B是与值arbirary表达式甲和乙分别具有值A * B。 例如，如果我们想代表7，我们会做 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) 事实证明，我们可以使用这种方法表示每个整数。实际上，我们可以用多种方式表示一些数字。因为乘法是可交换的10既是 ((()))() 和 ()((())) 同时，某些数字只能以一种方式表示。以8为例。8只能表示为 ()()() 而且由于我们所有的原子都是相同的，所以我们不能使用可交换性来重组它们。 所以现在的问题是“哪个数字只能用一种方式表示？”。第一个观察是我刚刚开始回到那里的观察。似乎完美的力量具有一些特殊的性质。在进一步研究中，我们可以找到36，即6 2是一个完美的幂，但是具有多种表示形式。 (())()(())() (())()()(()) ()(())()(()) ()(())(())() ()()(())(()) 这是有道理的，因为6已经可以重新排列，因此我们从6中得出的任何数字也必须可以重新排列。 现在我们有了一条规则： 如果数字是具有唯一表示形式的完美幂次，则该数字具有唯一表示形式。 该规则可以帮助我们减少确定一个复合数字是否唯一来确定质数是否唯一。现在我们有了该规则，我们想找出是什么使质数唯一。这实际上是不言而喻的。如果我们采用一个唯一的数字并将其括在括号中，则结果必须是唯一的，并且如果n具有多个表示形式，则结果相反；第n个素数必须具有多个表示形式。这产生了第二条规则： 当且仅当n是唯一的时，第n个素数才是唯一的。 这两个规则都是递归的，因此我们将需要一个基本案例。最小的唯一数字是多少？人们可能会说2，因为它的just ()，但1（空字符串）更小并且是唯一的。 1是唯一的。 使用这三个规则，我们可以确定一个数字是否具有唯一的因子树。 任务 您可能已经看到了它的来临，但是您的任务是取一个正整数，并确定它是否唯一。您应该编写执行此计算的程序或函数。您应该输出两个可能的值之一，这些值由您决定，但是一个值应表示“是”，当输入是唯一的时输出，而另一个则表示“否”。 您的答案应以字节计分，较少的字节更好。 测试用例 以下是前几个唯一编号： 1 2 3 4 5 …

21 code-golf  number  decision-problem  primes  factoring 

孤独素数（我称它们为素数）是素数，在给定的数字网格中，宽度w ≥ 3为的素数是没有正交或对角线相邻的素数。 例如，如果我们将此网格放在w = 12（粗体以粗体突出显示）： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 …

21 code-golf  number  primes  grid