Questions tagged «primes»

在我一直挑战的所有年份中，2017年是第一年。因此，问题将是关于质数及其性质。 您的任务是生成一个将任意大的正整数作为输入的程序或函数，并输出或返回该数字是否为2017易碎的数字，即该数字中最大的质数是否为2017或更小。 一些示例输入及其输出： 1 (has no prime factors) true 2 (= 2) true 80 (= 2 x 2 x 2 x 2 x 5) true 2017 (= 2017) true 2019 (= 3 x 673) true 2027 (= 2027) false 11111 (= 41 x 271) true 45183 (= 3 x 15061) …

41 code-golf  math  restricted-source  primes  new-years 

您的任务是使用以下描述的方法将103平滑数字转换成英文单词。 怎么样？ 生成输入数字的主要因子列表（重复）。 排序列表： 如果2不是主要因素之一，请按升序对列表进行排序。 如果2是主要因素之一，请从列表中将其删除，然后按降序对其余因素进行排序。 使用下表将每个因子转换为字母： 3 = S 13 = L 29 = X 43 = O 61 = Z 79 = H 101 = K 5 = P 17 = Q 31 = N 47 = R 67 = T 83 = V 103 = Y 7 …

39 code-golf  string  primes  cipher 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

这个问题将是找到n第素数的一个转折。 挑战 您必须编写一个程序，该程序将接受一个input n，并输出n第一个质数，该质数的十进制表示形式包含十进制表示n形式。 困惑？这里有些例子。 n=1 Primes: 2, 3, 5, 7, 11 ^1 first prime that contains a 1 Output: 11 n=2 Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23 ^1 ^2 second prime that contains a 2 Output: 23 n=3 Primes: 2, 3, 5, 7, 11, 13, …

39 code-golf  string  math  number  primes 

基于这个Math.SE问题 ; 从此答案复制的数字。当然，最初来自Numberphile视频。 您的任务是输出以下1350位素数： 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 您可以选择在输出中包括换行符。 规则 这是kolmogorov-complexity，因此没有输入。 您的程序必须在一小时内在标准计算机上终止-如果关闭，我将使用我的程序进行测试。如果您的程序运行了超过一分钟，或者没有在TIO上终止，请在计算机上注明时间。 这是代码高尔夫球，因此以字节为单位的最短代码胜出。

38 code-golf  kolmogorov-complexity  primes 

编写最短的程序，以在合理的时间范围内移动并解决Rubik的多维数据集（3 * 3 * 3）（例如，在您的计算机上最多5秒，而最多移动1000秒）。 输入的格式为： UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR （此特定输入表示已解决的多维数据集）。 前12个2个字符的字符串是UF，UR，... BL位置中的边（U =上，F =前，R =右，B =后，L =左，D =下），然后是下8个3个字符的字符串是UFR，URB，... DBR位置中的角。 输出应以这种格式给出一系列移动： D+ L2 U+ F+ D+ L+ D+ F+ U- F+ 其中D1或D +代表将D（下）面顺时针旋转90度，L2代表将L面旋转180度，U3或U-代表将U面逆时针旋转90度。 字母不区分大小写，空格是可选的。 …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

输入值 对此挑战没有投入 挑战 编写一个输出以下代码的代码： 前10个质数，它们的数字之和等于代码的字节数 例子 假设您的代码是Co&%423@k"oo"，这是13 bytes 您的代码必须输出的[67, 139, 157, 193, 229, 283, 337, 373, 409, 463] 那些是前10个质数的总和。。。 如果您的代码是8 bytes，则必须输出[17, 53, 71, 107, 233, 251, 431, 503, 521, 701] 规则 您只能使用前10个8质数 ，这意味着您所有的数字都必须小于2038074743 = 10 8个质数 如果在此范围内找不到10个适合字节的质数，则必须调整代码（甚至可能需要添加一些字节！）才能找到“ 有效字节数 ” 只需以您喜欢的任何方式输出10个素数 这是代码高尔夫球，所以最短的代码以字节为单位！

37 code-golf  primes  source-layout 

数字113是第一个素数，其长度3为素数，数字和5 = 1 + 1 + 3为素数，数字乘积3 = 1 * 1 * 3为素数。 具有这三个属性的素数将称为至尊素数。质数11117和1111151是其他示例。 目标 编写一个程序，可以在一台像样的现代个人计算机上在不到一个小时的时间内找到最大的最大质数（例如此处的首选规范）。 您不应该简单地给我们提供最高的质数。您需要使用有效的代码向我们展示您的搜索过程。您可以基于您或其他人的解决方案，但请务必给予他们好评。我们通常是想在一个小时内找到可在普通计算机上实现的最大最高质数。 计分 找到最大的首要胜利的提交。如果事实证明存在无限多个最高素数，则第一个提交的最高素数获胜。 （如果您可以从数学上证明有无数个至尊素数，我会仅仅因为这个而给您200个赏金代表。:)） 细节 您可以使用任何来源生成素数（例如，互联网）。 您可以使用概率素数测试方法。 一切都在基数10中。 零和一不视为质数。 包含0的素数具有0如此明显的数字产品，它们不可能是至高无上的。 为了使页面更整洁，请使用以下格式添加大（100位数以上）最高质数： {[number of 1's before the prime digit]}[prime digit]{[number of 1's after the prime digit]} 因此1111151可以表示为{5}5{1}。

37 primes  fastest-code 

挑战 给定一个输入整数n > 0，输出素数的数目（其他比n，如果n能够通过改变n的十进制扩展一个数字来制备本身是素数）（不改变的位数）。 例子 例如，n = 2。通过更改的十进制扩展一位2，我们可以得出三个附加的质数3, 5, 7，因此a(n) = 3。 再举一个例子n = 13。通过更改一位，您可以得到素数11, 17, 19, 23, 43, 53, 73, 83，因此a(13) = 8。 最后一个示例n = 20。通过更改一位，您可以得到素数23, 29，因此a(20) = 2。 序列 这是让您入门的前20个学期。这是OEIS A048853。 4, 3, 3, 4, 3, 4, 3, 4, 4, 4, 7, 4, 8, 4, 4, 4, 7, …

36 code-golf  sequence  arithmetic  primes 

任务描述 在数论中，Carmichael的函数 λ取正整数 Ñ并返回最小正整数ķ使得ķ的每个整数次幂互质到Ñ等于1个模Ñ。 给定正整数n，您的解决方案必须计算λ（n）。以字节为单位的最短代码获胜。 从理论上讲，您的程序应该可以为任意大的输入工作，但是并不需要高效。 提示 所有λ（n）的序列为OEIS A002322。 非高尔夫的Python实现看起来像 from fractions import gcd def carmichael(n): coprimes = [x for x in range(1, n) if gcd(x, n) == 1] k = 1 while not all(pow(x, k, n) == 1 for x in coprimes): k += 1 return k （在Python中，pow(A, B, …

36 code-golf  math  number  number-theory  primes 

我们大多数人都知道... 所有素数p>3都是形式 但是，在一定范围内，加数（6n+1）和减数（6n-1）有多少？ 挑战 给定一个整数k>5，算多少primes<=k是PlusPrimes多少是MinusPrimes。 例子 因为k=100我们有 [5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89] 12个减号 和 [7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97] 11个加号 因为k=149我们有 [5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, 101, 107, 113, 131, …

35 code-golf  primes  counting 

如果数字既是素数又可以以2 n -1的形式书写，则该数字就是梅森素数，其中n是正整数。 给定任何正整数，您的任务是确定它是否为梅森素数。您可以提交返回真实/错误值的函数，也可以提交执行IO的完整程序。 规则： 因为这是code-golf，所以您应该以尽可能短的字节数为目标。允许内置。 应用标准的高尔夫球漏洞-您无法从外部文件读取Mersenne素数，也无法将其硬编码到程序中。 您的程序应能在您语言的标准整数大小范围内使用值。 测试用例 作为参考，可以在此处找到（已知）梅森素数的列表。一些方便的测试用例是： 2 -> False 1 -> False 20 -> False 51 -> False 63 -> False 3 -> True 31 -> True 8191 -> True 祝大家圣诞快乐！祝您假期愉快，无论您庆祝什么：)

35 code-golf  number-theory  primes  decision-problem  integer 

修饰后的字符串如下所示： T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt 你的任务 取一个字符串s和一个size n，然后输出连串的字符串。输入ThisIsAnExampleOfaSnakifiedString和3将产生上面的示例。 技术指标 s 只会在代码点33和126之间（含端点）包含ASCII字符（不包含空格或换行符）。 s 长度在1到100个字符之间。 n是一个整数，代表每个输出字符串段的大小。组成“蛇”中曲线的每一行字符（上/下或左/右）都是n字符长。有关示例，请参见测试用例。 n 介于3到10之间（含3和10）。 输出字符串始终开始指向下方。 每行上都可以使用尾随空格。 在输出末尾也可以尾随换行符。 不允许前导空格。 code-golf表示以字节为单位的最短代码获胜。 测试用例 a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

给定任何字符串，以三角形的形式打印它，其中文本沿每个对角线上下移动。例如，输入的"Hello World"应输出： d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

次要数字是一个正整数，其主要因子（无多重性）均小于或等于其平方根。4是次级数，因为它的唯一质数是2，它等于其平方根。但是，15它不是次要数字，因为它有5一个素数，它大于平方根（~ 3.9）。因为所有素数都以素数为素，所以素数都不是次要数。前几个辅助数字如下： 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56 除所有素数必须小于或等于其立方根之外，三次数的定义与此类似。前几个三级数如下： 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, 160, 162 通常，一个n元数是一个其素因子都小于或等于其n次方的数。因此，一个正整数XXx是n进制数当且仅当它的每一个素数因子的ppp满足pñ≤ Xpñ≤Xp^n ≤ x。因此，初等数均为正整数（所有素数均小于或等于其自身），四进制数的所有素数均小于或等于其第四根，依此类推。 挑战 给定整数k和n作为输入，输出k第n进制数。k可以是零索引或一索引（您的选择），并且n始终为正。 例子 …

34 code-golf  sequence  primes  integer  factoring